2020年2月25日
树状数组，适用于单点修改，区间查询
摘要： int c[50005]; //对应原数组和树状数组 int lowbit(int x){ return x&(-x); } void updata(int i,int k){ //在i位置加上k while(i <= n){ c[i] += k; i += lowbit(i); } } int g 阅读全文
posted @ 2020-02-25 00:45 Faker_fan 阅读(138) 评论(0) 推荐(0) 编辑