珂朵莉树算法 具体实现 感觉用 std::map 更加好写. 因为储存的区间都是连续的，假设两个相邻指针的左端点是 l1<l2l_1\lt l_2l1​<l2​，那么我们就知道第一个区间实际上是 [l1,l2−1][l_1, l_2-...

尝试按专题总结一下 ACM 算法的一些小套路

分块是维护数据的一种思想，经常出现在金牌数据结构题里。相比于线段树能够更加灵活地维护信息，但是时间复杂度的分析也更加复杂；同时也会有很多 tricks 优化时间复杂度。

通常用于处理期望