饭团生活录

线段树用来解决符合结合律的区间求极值，区间求和，求区间最大公约数等类似问题线段树作为一种工具，可以将区间修改维护的时间从O(N)降到O(logN)1.线段树求区间和的简单入门#include<bits/stdc++.h> using namespace std; #define MAXN 100010 #define ls(k) (k)<<1 #define rs(k) (k)<