2018年10月2日
BZOJ1720: [Usaco2006 Jan]Corral the Cows 奶牛围栏
摘要： 此题非常一眼 就是直接分别将 x,y 坐标离散化 并在离散化之后做二维前缀和 二分一下答案，O(n^2) 的 check 即可 注意在 check 当中的二分 x - mid 的过程中，需要去二分 x - mid + 1因为 STL lower_bound 是找大于等于参数的第一个数如果直接二分 x 阅读全文
posted @ 2018-10-02 19:14 EvalonXing 阅读(295) 评论(0) 推荐(0) 编辑