单调栈
Vectorxj
这个作者很懒,什么都没留下…
展开
-
[线段树][单调栈] BZOJ 4527 && CF 407E: K-D-Sequence
SolutionSolution可以把同余的串一起考虑,然后把所有数除以dd。变成公差为11的情况。 满足这样的条件MAXL≤i≤RAi−MINL≤i≤RAi−R≤k−LMAX_{L\le i\le R}A_i-MIN_{L\le i\le R}A_i-R\le k-L 从右往左,用单调栈维护最大值最小值的位置,在线段树上修改上述值就好了。 感觉自己好傻逼。 注意不能有重复的数出现的串。#i原创 2017-12-14 21:18:41 · 398 阅读 · 0 评论 -
[主席树][单调栈] BZOJ 4369: [IOI2015]teams分组
SolutionSolutionSolutionki∈[Aj,Bj]ki∈[Aj,Bj]k_i\in[A_j,B_j]相当于点(Aj,Bj)(Aj,Bj)(A_j,B_j)在(ki,ki)(ki,ki)(k_i,k_i)的左上方。 那对于(ki,ki)(ki,ki)(k_i,k_i)左上方的区域,有些点是在之前操作中已经被删掉的。 剩下的一些矩形的并。 画一下图,这些矩形的下边界是不升的...原创 2018-02-28 09:42:21 · 514 阅读 · 0 评论