2019年2月3日
整体二分
摘要： 整体二分，就是对答案（权值）做CDQ分治。 有些问题会给出一些修改和一些询问，当可以通过二分后线性判定回答询问时，我们就可以将所有修改和询问放在一起二分，复杂度一般会将一个O(n)级别优化掉，这就是整体二分。 一般配合树状数组、线段树等数据结构，来替代树套树、KD-Tree等代码量和常数都较大的方法 阅读全文
posted @ 2019-02-03 08:23 HocRiser 阅读(205) 评论(0) 推荐(0) 编辑