摘要:
又是线段树。 区间开平方求和,套路题。 如果开到了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 查询的时候分类讨论力度要大... 由于只有单点修改所以没有标记,比较爽。 洛谷的数据,记得把输入的 阅读全文