浮生若梦_Y

分类

专题训练(1) 未归档(3)

/ 注册

全部文章（共1篇）

树状数组的基本操作

一、单点修改，区间查询题目描述：给出一个长度为n的序列，有m个操作，分别为询问[l,r]的区间和，和将x位置上的值增加C。思路：可以使用线性数组进行操作，对于每一次询问，修改的时间复杂度为O(1)，询问的时间复杂度为O(n)。如果数量n较大，这种操作必定会超时，所以我们尝试用前缀和来...

树状数组

2019-07-25

0 427