-半`城烟`沙つ

分类

未归档(1) 题解(1)

/ 注册

全部文章（共1篇）

树状数组维护前缀和的前缀和

树状数组维护前缀和的前缀和这个东西的用途其实不太大，复杂的区间信息还是靠线段树，而且这个操作线段树能直接干了。主要应用在以下两个方面： 1、区间加数，区间求和问题。 2、区间加等差数列，单点求值问题。 ①可以用线段树直接干，②可以维护差分数组转化为①。虽然在...

数据结构

2020-02-07

9 3322