![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
整体二分
PoPoQQQ
这个作者很懒,什么都没留下…
展开
-
BZOJ 2527 Poi2011 Meteors 整体二分+线段树 / 可持久化线段树(MLE)
题目大意:给定一个环,每个节点有一个所属国家,k次事件,每次对[l,r]区间上的每个点点权加上一个值,求每个国家最早多少次操作之后所有点的点权和能达到一个值 首先我们考虑暴力想法 对于每个国家分开讨论 二分操作次数 但是这样每次Judge的时候我们要模拟1~mid所有的操作 浪费在这里的复杂度实在太大 这样做每个国家需要模拟O(klogk)次操作 时间复杂度O(nklogk) TLE 我原创 2014-12-30 10:56:00 · 1977 阅读 · 0 评论 -
BZOJ 2738 矩阵乘法 整体二分+二维树状数组
题目大意:给定一个矩阵,多次求某个子矩阵中的第k小 分块解法见 http://blog.csdn.net/popoqqq/article/details/41356899 《论除最小割外题目解法从来与题目名称无关系列》 整体二分 Solve(x,y,S)表示处理答案在[x,y]区间内的询问集合S 预先将所有数按照大小排序 每次将[1,mid]之间的数插入树状数组 然后对于分治内部的每一个原创 2014-12-30 13:25:18 · 2348 阅读 · 0 评论