标签：难度 span lin 增加 run log 要求 区间 math
uoj某某题目
要求这种很奇葩的操作，操作1会增加操作2的难度
单单有操作1，2不难，加起来就不一样了
考虑操作一某种程度上可以看做单点
增加的势能实际是常数
我们自然要想到操作2减少的势能对应也将其变成同样的区间类似操作
复杂度听说是均摊\(O(mlog{n}loglogn)\)
但是我不会证明啊
代码就不拿出了，只是思路的搬运工
防止忘记是哪道题：RUN390732INU
标签：难度 span lin 增加 run log 要求 区间 math
原文地址：https://www.cnblogs.com/zzqdeco/p/12629430.html
