世界

题目大意：给定一个环，每个节点有一个所属国家，k次事件，每次对[l,r]区间上的每个点点权加上一个值，求每个国家最早多少次操作之后所有点的点权和能达到一个值首先我们考虑暴力想法对于每个国家分开讨论 二分操作次数但是这样每次Judge的时候我们要模拟1~mid所有的操作 浪费在这里的复杂度实在太大这样做每个国家需要模拟O(klogk)次操作 时间复杂度O(nklogk) TLE我

题目大意：给定一个矩阵，多次求某个子矩阵中的第k小分块解法见 http://blog.youkuaiyun.com/popoqqq/article/details/41356899《论除最小割外题目解法从来与题目名称无关系列》整体二分 Solve(x,y,S)表示处理答案在[x,y]区间内的询问集合S预先将所有数按照大小排序 每次将[1,mid]之间的数插入树状数组然后对于分治内部的每一个