摘要：
我学习的时候看的blog 珂朵莉树（又称ODT，Old Driver Tree），可以用来解决一类有区间赋值并且数据随机的问题。 其实ODT就是两个主要函数（$Assign$和$Split$ 操作），时间复杂度的保证其实也都来源于此，其他所有的操作都是直接暴力解决。特别要注意的是，此题一定要有区间整 阅读全文
摘要：
线段树分治真的难写。 二分图判定的条件是图中不存在奇环。我们可以用带权并查集来维护。现在的难点就在于对线段树$DFS$时回溯的时候如何删除影响。 这里可以使用可删并查集：注意到我们加入影响和删除影响的过程就是维护栈的过程，我们可以放弃并查集的路径压缩（我们按秩合并也可以保证复杂度），并在加入边时记录 阅读全文
摘要：
普通线段树 普通的线段树先不谈，我们来看一点比较高级的科技。 直接给一些好题： luogu CF446C DZY Loves Fibonacci Numbers 题解 线段树分治 啊啊啊今天突然发现全机房只有我不会线段树分治。。。 有时我们会在时间轴上进行一些操作，或者清除我们之前的操作。这时候我们 阅读全文