ComplexPug

分类

做题记录(1) 未归档(274)

/ 注册

全部文章（共1篇）

bzoj 2527: [Poi2011]Meteors

昨天写了一晚，越写复杂度越感觉不对，早上一想果然是假的。 (这里n,m,k我就不区分了) 首先一个城市的询问可以很容易的二分 check用树状数组维护区间(区间修改，单点查询的那种) 一次是\(O(nlog^2n)\) n次就是\(O(n^2log^2n)\) 但是我们check的时候都...

整体二分

2019-02-15

0 511