摘要：
树状数组 二叉树比较好看，所以，先从它下手 ![二叉树][4] = $C[i] = A[i 2^k+1] + A[i 2^k+2] + ... + A[i]$ 那我们可以得到$SUMi = C[i] + C[i 2^{k_1}] + C[(i 2^{k_1}) 2^{k_2}] + .....$ 然 阅读全文
摘要：
搜索 深度优先搜索 事实上，深度优先搜索属于图算法的一种，英文缩写为DFS即 。其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次. 举例说明之：下图是一个无向图，如果我们从A点发起深度优先搜索（以下的访问次序并不是唯一的，第二个点既可以是B也可以是C,D），则我们 阅读全文