势能入门

uoj某某题目

要求这种很奇葩的操作，操作1会增加操作2的难度

单单有操作1，2不难，加起来就不一样了

考虑操作一某种程度上可以看做单点

增加的势能实际是常数

我们自然要想到操作2减少的势能对应也将其变成同样的区间类似操作

复杂度听说是均摊\(O(mlog{n}loglogn)\)

但是我不会证明啊

代码就不拿出了，只是思路的搬运工

防止忘记是哪道题：RUN390732INU

////update

后面发现自己会了这个证明了，每次操作会导致指数上变为原来的一半，很显然就是loglog了