M-_-M

分类

c++(2) java(3) 未归档(8) 算法(15) 题解(2)

/ 注册

全部文章（共1篇）

树状数组

概括树状数组是个好东西啊~（代码量少orz）简介树状数组是用数据压缩的思想由二进制实现的数据结构。有单点修改+区间查询或区间修改+单点查询的作用。实现单点修改&区间查询首先我们来看看暴力的效率。q组询问，极端情况下n个数的修改，效率为 O(n q) 。n，q为500000时一定会炸...

树状数组

2020-04-30

0 527