uoj某某题目
要求这种很奇葩的操作,操作1会增加操作2的难度
单单有操作1,2不难,加起来就不一样了
考虑操作一某种程度上可以看做单点
增加的势能实际是常数
我们自然要想到操作2减少的势能对应也将其变成同样的区间类似操作
复杂度听说是均摊$O(mlogloglogn)$
但是我不会证明啊
代码就不拿出了,只是思路的搬运工
防止忘记是哪道题:RUN390732INU
RUN390732INU