线段树，从入门到放弃

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