CF846D.Monitor(二分+二维前缀）

题目连接：https://vjudge.net/problem/CodeForces-846D 题意很好理解 解题思路： sum[i][j]保存的是(i,j)到(0,0)之间组成的长方形区间全部的被破坏的点的数量 利用二分进行查找最小的时间点便可 二分有两种写法： 第一种是找到被破坏点最大的时间maxt，L=0，R=maxt，进行查找 还有一种是将q个被破坏点按照时间大小排序，L=1，R=q，这样

>>阅读原文<<