2017年10月23日
cdq分治入门学习 cogs 1752 Mokia nwerc 2015-2016 G 二维偏序
摘要： ``` / CDQ分治的对象是时间。 即对于一个时间段[L, R]，我们取mid = (L + R) / 2。 分治的每层只考虑mid之前的修改对mid之后的查询的贡献，然后递归到[L,mid]，(mid,R]。 显然，CDQ分治是一种离线算法，我们需要将所有的修改/查询存下来，一起进行操作。 同时 阅读全文
posted @ 2017-10-23 21:40 jiachinzhao 阅读(226) 评论(0) 推荐(0) 编辑