随笔分类 -  树状数组

摘要:作用 有一个数组a,下标从0到n-1,现在给你w次修改,q次查询,修改的话是修改数组中某一个元素的值;查询的话是查询数组中任意一个区间的和,w + q < 500000。计算 LowBitint lowbit(x) { return x & -x;} ... 阅读全文
posted @ 2018-03-23 21:43 WenOI 阅读(103) 评论(0) 推荐(0)

水波背景