线段树模板(有注释)
线段树模板(有注释)#include <iostream>#include <cstdio>#include <algorithm>#include <cmath>#define N 100000using namespace std;int a[N],Sum[N<<2],Add[N<<2];//开4倍大的数组构建线段树void Pushup(int rt){Sum[rt]=Sum[rt<<1]+Sum[rt
原创
2020-09-29 13:03:03 ·
281 阅读 ·
0 评论