2020年10月6日
树状数组
摘要： 先来看几个问题吧。 1.什么是树状数组？ 顾名思义，就是用数组来模拟树形结构呗。那么衍生出一个问题，为什么不直接建树？答案是没必要，因为树状数组能处理的问题就没必要建树。和$Trie$树的构造方式有类似之处。 2.树状数组可以解决什么问题 可以解决大部分基于区间上的更新以及求和问题。 3.树状数组和 阅读全文
posted @ 2020-10-06 14:55 panjoel 阅读(83) 评论(0) 推荐(0)