线段树·存储

用数组即可：节点 p 的左孩子是 2p，右孩子是 2p+1，根为 1。数组开 4n 大小保证够用。tr[p] 存该节点区间的信息（如区间和）。