一种特殊的数据结构。
介绍
李欣隆发明。本质上并不是一种树形数据结构，思想是把一个区间按 \(value\) 划分成不少的小区间，然后暴力操作。
显然，这样做的复杂度完全依赖于小区间的多少，所以复杂度需要由区间推平操作保证。
在随机的数据下，可以证明每次的小区间期望有 \(\log_2n\) 个，并且常数极其小。所以常常可以通过 \(10^7\) 的数据。离散化？不存在的。
前置
你需要熟练的操作结构体。
比如你需要学习怎样重载运算符。
bool operator <(const& tt)const{ return ll<tt.ll; }
以及一些 \(set\) 的基本用法，还有迭代器的用法，当然，迭代器可以直接 \(auto.\)
标签：迭代,复杂度,用法,朵莉树,区间,数据结构 From： https://www.cnblogs.com/chihirofujisaki/p/18115677/ChthollyTree