摘要：
http://www.tsinsen.com/A1333 题意：…… 思路：和之前的第k小几乎一样，只不过把一维BIT换成二维BIT而已。注意二维BIT写法QAQ 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2830 题意：…… 思路：对于每一列，它是固定的，用dp[][]处理出连续的长度。例如： 假设我们扫第四列的时候，我们可以知道 i = 4，j = 1这个位置是4，那么它上面是有3个连续的1，因此它的面积可以是4 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3110 题意：…… 思路：其实和之前POJ那道题差不多，只不过是换成区间更新，而且是第k大不是第k小，第k大是降序的第k个，在二分询问的时候需要注意和第k小的不同细节。 树状数组比线段树快了几倍，所以说 阅读全文