2018年12月14日
整体二分小结
摘要： 整体二分 整体二分简单来说就是把所有修改和询问一起二分 要求询问满足二分性，询问相互独立 思想就是每次二分到一个答案，将询问划分到左右两个区间 那么以什么作为划分依据呢？ 取决于操作对左右区间的贡献，如果有贡献就放到左区间 ，否则放入右区间，并将这次贡献的权值减去 同时，用树状数组或线段树来维护贡献 阅读全文
posted @ 2018-12-14 21:10 Tartarus_li 阅读(280) 评论(0) 推荐(0) 编辑