![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分治
pbihao
这个作者很懒,什么都没留下…
展开
-
【BZOJ 4237】稻草人 分治
分治。 1.按y轴排序 2.分治处理(l,mid)和(mid+1,r),计算(l,mid)能对(mid+1,r)部分作出的贡献 随便花一个图发现上半部分维护y值递增的单调栈下半部分维护y单调减得单调栈,这样下半部分栈中元素都是可以和上半部分配对不会出现包括的情况,但是x坐标必须大于s1[t1-1]就是第一个上半部分比当前枚举的这个坐标的y坐标小的坐标的x值大。 #include #in原创 2017-02-10 11:57:31 · 219 阅读 · 0 评论 -
[BZOJ 2741]【FOTILE模拟赛】L 分块+可持久trie树
首先很显然维护异或前缀和让询问区间连续一段变成询问两个单点. 然后就比较套路了,发现每一次都是询问一个区间内而且不满足我们已知知识内的一些特殊性质例如单调性,但是暴力又可以很容易的做出来,所以这个时候就可以考虑分块了设f[i][j] 表示第i块开始到j的最大异或值,然后就很简单了 #include #include #include #include #define LL long long原创 2017-03-01 16:20:39 · 310 阅读 · 0 评论