记: 分块对于修改分块, n \sqrt{n} n 暴力询问, n \sqrt{n} n 个修改再暴力修改。记前缀和的前缀和。p4550 期望步数的平方不等于期望的平方。对每种状态的期望步数计算期望价值。splay区间当点时别傻b的给每个店维护lr,记下size就可以了。时间不超限,能清零就清零。