2018年10月11日
树状数组之区间更新与查询
摘要： 具体思路：由于树状数组裸的模板只能通过数组求区间和，而对于区间的更新的查询无法实现，所以通过多个数组进行辅助。具体公式，通过三个数组实现。第一个数组记录第一组的前缀和。然后如果是更新的话，举个例子，一共有10个数，1~n.在5 8 之间每一个数加3，也就是总的和在原来... 阅读全文
posted @ 2018-10-11 18:30 Let_Life_Stop 阅读(276) 评论(0) 推荐(0) 编辑