临渊

摘要： Slipper 题意: 我们知道有$n$个节点，有$n - 1$条边，所有的点形成了一棵树，每一个点到下一个点都有代价$cc$,我们也有一个操作，可以将满足$\left\vert depth_i - depth_j\right\vert = k$的所有点联通，连起来的新的边的代价是$c$，要我们求从 阅读全文

摘要： 珂朵莉树($ODT$) 0x01 珂朵莉树可以解决什么问题 对于涉及区间推平操作的问题，就是把$[l, r]$区间内的所有数字变成相同的一个数。如果数据是随机的就可以使用珂朵莉树。 0x02 珂朵莉树的基本原理 比如一开始把一个区间分成这些部分，那么我们就可以用一个结构体将相邻的数字存起来，分别记录 阅读全文