2017年12月7日
技巧专题3(cdq分治、整体二分等)
摘要： cdq分治与整体二分 cdq来源于2008年国家集训队作业陈丹琦(雅礼巨佬)，用一个log的代价完成从静态到动态(很多时候是减少时间那一维的)。 对于一个时间段[L, R]，我们取mid = (L + R) / 2，分治的每层只考虑mid之前的修改对mid之后的查询的贡献，然后递归到[L,mid]， 阅读全文
posted @ 2017-12-07 17:16 shixinyi 阅读(354) 评论(0) 推荐(1) 编辑