摘要:
树状数组 区间更新 区间查询 【题目链接】 " codevs1082 " 【题目类型】 树状数组 区间更新 区间查询 &题解: 转载自: http://blog.csdn.net/fsahfgsadhsakndas/article/details/52650026 【问题引入】 对于区间修改、区间查 阅读全文
摘要:
BIT区间修改+单点查询 【题目链接】 " BIT区间修改+单点查询 " &题解: BIT区间修改+单点查询和求和的bit是一模一样的(包括add,sum) 只不过是你使用函数的方式不一样: 使用区间的时候,比如[a,b]区间+1,就是add(a,1); add(b+1, 1); 之后sum(i)查 阅读全文