摘要:
树状数组仅仅能实现线段树区间改动和区间查询的功能,能够取代不须要lazy tag的线段树。且代码量和常数较小 首先定义一个数组 int c[N]; 并清空 memset(c, 0, sizeof c); 1、单点改动 : c[x] += y; 相应的函数是 change(x, y); 2、求前缀和 阅读全文
posted @ 2017-04-28 11:55
mthoutai
阅读(204)
评论(0)
推荐(0)
浙公网安备 33010602011771号