|-----单调栈
zqh_wz
这个作者很懒,什么都没留下…
展开
-
Tyvj1821 [JSOI2008]最大值
最大值 描述 给定一列正整数a1,a2,a3,…,ana_1, a_2, a_3, …, a_n,每一个数都在0 至 p–1p – 1之间。可以对这列数进行两种操作: 添加操作:向序列后添加一个数,序列长度变成n+1n + 1。 询问操作:询问这个序列中最后LL个数中最大的数是多少。 程序运行的最开始,整数序列为空。写一个程序,读入操作的序原创 2016-09-14 12:04:27 · 407 阅读 · 0 评论 -
BZOJ2086[Poi2010] Blocks
BZOJ2086[Poi2010] Blocks Description 给出N个正整数a[1..N],再给出一个正整数k,现在可以进行如下操作:每次选择一个大于k的正整数a[i],将a[i]减去1,选择a[i-1]或a[i+1]中的一个加上1。经过一定次数的操作后,问最大能够选出多长的一个连续子序列,使得这个子序列的每个数都不小于k。 总共给出M次询原创 2016-09-27 09:57:29 · 402 阅读 · 0 评论