BZOJ 2738 矩阵乘法 整体二分+二维树状数组
先吐槽一下这道题的题目———————-
这道题要求出所有询问的解并且所有问题的解都具有单调性,所以我们很容易能想出来这道题应该要整体二分,这道题的瓶颈是如何快速统计出来一个数到底在区间内排第几,其实看到矩形我们就应该想到树状数组,将所有大于当前二分答案的格子设为1,其余设为零,用树状数组求和,就可快速判断满不满足当前解为第K大,另外还可将所有点按照V值排序,这样每次二分出一个新的答案就可从之前的位
原创
2016-12-26 10:04:51 ·
491 阅读 ·
0 评论