单调栈
以往不谏,来者可追
这个作者很懒,什么都没留下…
展开
-
【NOIP2011模拟9.20】序列
【NOIP2011模拟9.20】序列Time Limits: 1000 ms Memory Limits: 262144 KB Description 给一个长度为N的序列,请删除尽量少的数,使得新序列中满足第I个数为I条件的数最多。Input 第一行有一个正整数N。 第二行有N个正整数Xi,表示原序列中第I个数为Xi。Output 只有一个整数ANS,表示最多能有多少个数满足条件。Sam原创 2016-08-18 23:09:51 · 888 阅读 · 0 评论 -
降雷皇
降雷皇(File IO): input:hamon.in output:hamon.outTime Limits: 1000 ms Memory Limits: 524288 KB Description 降雷皇哈蒙很喜欢雷电,他想找到神奇的电光。 哈蒙有n条导线排成一排,每条导线有一个电阻值,神奇的电光只能从一根导线传到电阻比它大的上面,而且必须从左边向右传导,当然导线不必是连续的。 哈蒙原创 2016-12-14 19:38:59 · 734 阅读 · 0 评论 -
Trip
TripTime Limits: 1500 ms Memory Limits: 262144 KB题目大意 给定一个数列a[1..n]|a[i]|≤109|a[i]|\leq10^9,数列中的数两两不同,给定m个询问,每个询问l,r,求存在多少个i∈[l,r]i\in [l,r]满足∀j∈[l,i)a[j]<a[i]\forall_{j\in[l,i)}a[j]\lt a[i]或者∀j∈(j,r原创 2017-08-08 20:45:36 · 249 阅读 · 0 评论