Fenwick tree 或者叫 Binary Indexed Tree, 功能类似于线段树, 只不过在差分操作的辅助下可以将空间压到O(n), 并且代码简短, 常数小. 树状数组的索引通常从1开始. 树状数组只能维护满足结合律且可差分的数据和运算.

完美, 简洁, 易于理解. 以维护子树大小为例:

图(graph)是一个二元组G = (V, E), 其中V非空, 称为点集, E称为边集.

简单的跳过, 从典型trick开始.

正整数到整数(在广义数论中可以是复数)的函数. 可以被看作一个数列.

基于分治思想, 对于每个区间将其分为较小的一段和较大的一段, 较小段的最大值小于等于较大段的最小值.

不要用std::vector<bool>, 应转而使用std::vector<uint8_t>或std::vector<char>

在计算机领域, 图指的是一些顶点(vertice), 和一些**边(edge)**的集合. 其中一个边要连接两个顶点(这两个顶点可以相同). 记作