2016年9月27日

关于树状数组的模板

摘要： 树状数组在只是单点添加和区间求和的过程中实用效率远大于线段树，所以有必要学习一下（个人见解） lowbit：i&（-i） 对于单点添加直接使用add就可以完成，如果还有别的操作还可以再另写函数。 对于求和可以直接用 summax 减去 summin-1 就可以求出区间和比、代码复杂度远低于线段树。 阅读全文

posted @ 2016-09-27 16:44 fuyun_boy 阅读(824) 评论(4) 推荐(2)

导航