蝴蝶断翅膀

摘要： /* 查询时间是O(logN) 更新时间是O(logN) 1.单点更新 2.成段更新 3.区间合并*/ #include<iostream>using namespace std;#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1const int maxn=55555;int sum[maxn<<2]={0};//这个要初始化为0 //将子节点的数据传到根节点 void PushUp(int rt){ sum[rt]=sum[rt<<1]+sum[rt<<1|1];}//递归 阅读全文