嘟嘟嘟 这道题其实还是挺基础的,只不过操作有点多. 区间乘和区间加按线段树的方式想. 那么就先要下放乘标记,再下放加标记.但这两个和反转标记是没有先后顺序的. 对于区间加,sum加的是区间长度\(*\)lazy标记.但是线段树区间固定,而lct不是,所以还要单独维护一个size. 还有一点,这个是splay的性质,就是当前节点的sum还要算上自己的权值,而不像线段树完全由子树信息合并而来. 最最最后一点,得开long long,包括点权. #include<cstdio> #include&l…