Old Driver Tree学习笔记 | Okazaki Yumemi's blog

[OkazakiYumemi]

https://okazakiyumemi.github.io/OldDriverTree%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0/

Old Driver Tree (ODT)，又称珂朵莉树，是源于 lxl 出的「CF 896C」的，对一类以推平区间作为关键操作的维护数列方法。 原理很简单：使用一棵平衡树（大多数情况下为std::set），每个节点存储一段权值相等的极长区间。