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

珂朵莉树算法 具体实现 算法时间复杂度分析 为什么一定要学习如何分析珂朵莉树的时间复杂度？ 珂朵莉树时间复杂度的正确性基于针对操作的分析，分析时间复杂度通常需要分析“连续段”数量的变化，才能计算操作的均摊时间复杂度。因此学会分析时...

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

通常用于处理期望