摘要：
https://www.luogu.org/problemnew/show/CF576C 看题面，一眼按莫队的方法排一下 直接交就会和我一样发现WA掉了。。。 算一下会发现，上限是3e9（块内左端点1e9，块内右端点1e9，块间右端点移动1e9），大于题面的2.5e8 （出题人还真的造出数据把它卡掉 阅读全文
摘要：
算导： 核算法 给每种操作一个摊还代价（是手工定义的），给数据结构中某些东西一个“信用”值（不是手动定义的，是被动产生的），摊还代价等于实际代价+信用变化量。 当实际代价小于摊还代价时，增加等于差额的信用； 当实际代价大于摊还代价时，减少等于差额的信用。 显然总摊还代价等于总实际代价+总信用变化量。 阅读全文