![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调栈
lulutoy
平凡人创造的能量条
展开
-
1845: 凹(New Online Judge)
2、对于所有的ia[k]。接下来n行,每行一个a[i],1≤a[i]≤n,a[i]不互相同。注意,当j=i+1时,k不存在,也满足上述约束。第一行为正整数n,n≤1000000。输出一个数字表示答案。原创 2024-02-15 11:21:29 · 218 阅读 · 0 评论 -
1734:排列(New Online Judge)
第二行包含N个正整数,表示一个1-N的排列a。输入第一行包含正整数N(N≤300000)输出一个正整数表示答案。原创 2024-02-15 10:49:49 · 542 阅读 · 0 评论 -
1617:PIPI学飞行(PIPIPOJ)
有n+1个柱子排成一排,每个柱子间距为100米,第n+1个柱子高100000米,PIPI初始时会在第1~n中的某一个柱子上。他有着最新的飞行器,可以向右水平飞行,当遇到更高的柱子时就会停下来,请问PIPI最远能飞行多少米?第二行输入n个正整数,代表这一排柱子的高度(柱子高度小于100000)。对于每组输入,输出从1~n各个位置出发能飞行的最远距离。第一行输入柱子的数量n(1原创 2024-02-01 17:03:50 · 295 阅读 · 0 评论