2018.10.22【COGS2633】数列操作e（线段树）传送门解析： 传送门解析：输出又一次阻挡了我一A的步伐。。。思路：线段树维护区间加二次函数，区间求和。题目中要求的加操作是在第iii个位置加上(i−l+1)2×v(i-l+1)^2\times v(i−l+1)2×v，显然我们需要展开成二次函数一般形式，这样才能够令它满足加法性质，便于合并标记。展开后以iii为主元就是i2∗v+i∗(2∗v... Other 2023-08-21 39 点赞 0 评论 59 浏览
