题目大意：给定一个矩阵，多次求某个子矩阵中的第k小
分块解法见 http://blog.csdn.net/popoqqq/article/details/41356899
《论除最小割外题目解法从来与题目名称无关系列》
整体二分 Solve(x,y,S)表示处理答案在[x,y]区间内的询问集合S
预先将所有数按照大小排序 每次将[1,mid]之间的数插入树状数组
然后对于分治内部的每一个...
分类：
编程语言 时间：
2014-12-30 15:24:28
阅读次数：
275
http://www.cnblogs.com/jianglangcaijin/p/3460012.html首先将矩阵的数字排序。设置size，每次将size个数字插入。插入时，我们用h[i][j]记录该位置的数字是否已经插入；用sum[i][j]表示子矩阵(1,1)到(i,j)已经插入的数字个数总和...
分类：
其他好文 时间：
2014-12-05 21:14:53
阅读次数：
251
题目大意：给定一个矩阵，多次求一个子矩阵中的第k小
正解：CDQ分治 不会
二维莫队？ 不会
于是果断分块大法好(又是
我们将这n*n个数排序 分n次插入 每次插入n个
每次插入后 去链表上处理尚未出解的询问(我懒得写链表写了并查集) 如果当前询问的子矩阵内已经插入大于等于k个数 那么答案一定在当次插入的n个数中 暴力查找即可
时间复杂度O(n^3+nq) 好卡……
#inclu...
分类：
其他好文 时间：
2014-11-21 23:23:37
阅读次数：
304
