势能入门
Posted zzqdeco
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了势能入门相关的知识，希望对你有一定的参考价值。
uoj某某题目
要求这种很奇葩的操作，操作1会增加操作2的难度
单单有操作1，2不难，加起来就不一样了
考虑操作一某种程度上可以看做单点
增加的势能实际是常数
我们自然要想到操作2减少的势能对应也将其变成同样的区间类似操作
复杂度听说是均摊(O(mlog{n}loglogn))
但是我不会证明啊
代码就不拿出了，只是思路的搬运工
防止忘记是哪道题：RUN390732INU
以上是关于势能入门的主要内容，如果未能解决你的问题，请参考以下文章