摘要：
又是线段树。 区间开平方求和，套路题。 如果开到了1就不用再开下去了，否则直接到底。 记得 l > r 时交换 l r 1 #include <cstdio> 2 #include <cmath> 3 #include <algorithm> 4 typedef long long LL; 5 co 阅读全文
摘要：
线段树日常操作。 维护left，right，sum，large表示左右最大，总和，区间最大。 然后瞎搞搞就OK了。 pushup l == r 的时候 left right large 都等于 sum 查询的时候分类讨论力度要大... 由于只有单点修改所以没有标记，比较爽。 洛谷的数据，记得把输入的 阅读全文
