摘要：1. 前言 什么是树型数组? 顾名思义,树型数组就是用数组来模拟树形结构. 有什么用? 可以解决大部分基于区间上的更新以及求和问题 : 比如求一个数组的1~m之间的和,多次操作,它的复杂度在O(mn),这个问题使用树型数组就更高效. 2. 树型数组介绍 介绍树型数组之前,需要先介绍树型数组中最重要的 阅读全文