退役前杂题乱做 loj
loj6061「2017 山东一轮集训 Day1」Sim
操作 1 是分治信息，维护 \(\sum s,\sum s_{i}s_{j},\sum s_{i}s_{j}s_{k}\) 即可
可以先用平衡树安排出一个序列，把插入删除变为单点修改
使用树状数组套线段树维护 \((lst_{i},i)\)，空间是 \(O(n\log^{2})\) 但很不满（大量 \(lst\) 相同），开满就能过
另一个做法是带修莫队，而且跑的很快
这就是前天我和 ycx 打赌的那道题，全是板子。我的期望是 1~1.5h，底线是 2h，结果用了 4h
1.5h 过了样例，然后花了 1.5h 加了处离散化，然后下了数据，花 1h 特判了新位置 \(=\) 原位置，无语了
封装比较多，居然上两百行了
