m0_62652820的博客

线段树是一种能把一些对于区间（或者线段）的修改、维护，从O（n）的时间复杂度变为O（logn）的工具。线段树是一个完全二叉树，我们可以用堆来存，可以用一维数组来存。对于一个长度为8的线段，可以这样表示每一个线段[L, R]，代表区间[L, R]的和，如[1,4]就代表1~4的和如果用一维数组来存，下标（蓝色）如下：由此我们可以知道，对于下标为x的线段，有以下性质以数组a为例：父节点：a[x/2] 或者 a[x >> 1]左儿子：a[2 * x] 或者 a[x

241. 楼兰图腾 - AcWing题库。