摘要：
珂朵莉天下第一！ 咳咳，回归正题 OTD（Old Driver Tree，又称珂朵莉树） 名字挺奇怪的（指老司机树） 最开始起源于CF896C，本来使用线段树做的，但是有一位大神用了一种我们从未见过的方法过掉了，所以我们就为这种方式命名了 至于为什么是树呢，因为它主要是set，set又是平衡树实现的 阅读全文
摘要：
树链剖分 这是个让初学者望而却步的东西，不管打了多少次，也很难一遍过（我太弱了） 根据这个树锯结构可知，这是个锯树结构。它把一棵树拆分成若干条链，从而利用一些其他的数据结构来维护每一条链 常见的路径剖分的方法是轻重树链剖分（启发式剖分） 那我们先来康康毒链剖分有哪些操作吧！ 定义 在轻重链剖分中，对 阅读全文