2019年4月19日
二进制分组
摘要： 二进制分组思想很简单，就是把下标拆成几个2的次幂的和，对每个2的次幂维护答案，复杂度是暴力重构一组的复杂度乘log（如果可以归并可能会少个log）。 这里其实想整理下一些修改独立的数据结构题的套路。 离线算法： (1) 只有插入：CDQ分治。 (2) 有删除： 支持删除操作：CDQ分治。 不支持删除 阅读全文
posted @ 2019-04-19 11:04 HocRiser 阅读(732) 评论(0) 推荐(0) 编辑