2019年3月24日
树状数组模版
摘要： 树状数组是一种类似于线段树的数据结构，它的功能主要借助于三个函数（也可以说是两个）来完成： 1.lowbit 用来计算二进制位数，之后的两个函数都会用到。 2.add（单点修改、区间修改） 单点修改直接调用，区间（x,y)修改等于：x到n+修改值，y+1到n-修改值 3.query(单点查询，区间查 阅读全文
posted @ 2019-03-24 14:48 .Terena 阅读(97) 评论(0) 推荐(0)