14
2020
07

线段树,从入门到放弃

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