2021年6月8日
树状数组(BIT)
摘要： 树状数组可以说是一种特殊的线段树，他们有共同的点，BIT通过lowbit来控制线段的长度，可以用于单点修改区间查询，单点查询区间修改，逆序对等等。这里介绍这三种方法来简单描述一下。 一：单点修改区间查询。 1 #include<bits/stdc++.h> 2 using namespace std 阅读全文
posted @ 2021-06-08 23:39 Dydong 阅读(106) 评论(0) 推荐(0) 编辑