摘要：
CDQ 分治 分治，分而治之，一般采取递归的形式，先将要处理的部分分开分别处理，再合并计算。 而 CDQ 分治正是基于分治思想的离线算法。 具体地，CDQ 分治对询问进行分治，对于一个询问区间
摘要：
Meet in the middle 双端搜索 不是怎么这个人现在才会双端搜索 Meet in the middle，顾名思义，就是从两端进行搜索，然后把两端的答案合并得到最终答案。 如果原本的搜索时间复杂度为
摘要：
珂朵莉树 核心思想：set 存储一段权值相同的区间以及权值，区间赋值暴力推平。 要求：数据随机，有区间赋值操作，此时复杂度趋近于
摘要：
可持久化线段树 P3919 【模板】可持久化线段树 1（可持久化数组） 维护一个长度为
摘要：
点双：在一个联通块中删去任意一个点后剩下的点仍然能构成联通块，则此联通块叫做点双联通分量。（两个点是一个点双） 性质：任意两点间可构造出两条不相交路径（除起点和终点外不重复经过其他点）。 割点：在一联通块中删去一点可使剩下的点不联通，则此点叫做割点。 一个点可能在多个点双里。 边双：在一个联通块中删 阅读全文
