给别人做网站用什么,十大热门网页游戏排行,在线域名解析ip地址,网站开发环境正题
评测记录#xff1a;https://www.luogu.org/recordnew/lists?uid52918pidP2866 大意
一个cici是在他距离他后面第一个比他的hh大中间的间隔。求ci role=presentation style=position: relative;cici的和 解题思路
我们可以发…正题
评测记录https://www.luogu.org/recordnew/lists?uid52918pidP2866 大意
一个cicic_i是在他距离他后面第一个比他的hhh大中间的间隔。求ci" role="presentation" style="position: relative;">cicic_i的和 解题思路
我们可以发现这道题肯定得把cicic_i放在一起统计我们可以开一个单调栈每次压进去一个数将小于它的都踢掉栈中剩下数减一的就是一个cicic_i 代码
#includecstdio
#includestack
using namespace std;
stacklong long p;
int n;
long long h[80200],s;
int main()
{scanf(%d,n);for (int i1;in;i)scanf(%d,h[i]);//输入for (int i1;in;i){while (!p.empty()h[p.top()]h[i]) p.pop();//维护单调队列p.push(i);//压入sp.size()-1;//计算答案}printf(%lld,s);
}