世界

誰も いない 枯れた世界で 悪戲の 意味を知ったよ

BZOJ 2738 矩阵乘法 整体二分+二维树状数组

题目大意:给定一个矩阵,多次求某个子矩阵中的第k小 分块解法见 http://blog.csdn.net/popoqqq/article/details/41356899 《论除最小割外题目解法从来与题目名称无关系列》 整体二分 Solve(x,y,S)表示处理答案在[x,y]区间内的询问集...

2014-12-30 13:25:18

阅读数:2045

评论数:0

BZOJ 2527 Poi2011 Meteors 整体二分+线段树 / 可持久化线段树(MLE)

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

2014-12-30 10:56:00

阅读数:1706

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭