摘要: 树状数组的作用很简单,单点修改+区间求和。 单点修改的话有两种,改变多少(add, sub)和改成多少(set),不过后者可以转化为前者,模板一般也是按照前者写的。 原理的话,这里不细节讲,网上很多; 求和: 11的二进制:1011,分成长度分别为1, 2, 8的段累加,每减一次lowbit(x), 阅读全文
posted @ 2021-03-14 15:30 Rogn 阅读(102) 评论(0) 推荐(0) 编辑