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，這樣

>>阅读原文<<