vp Codeforces Round 915 (Div. 2)

vp还是比正式打舒服一些。。
AB很顺畅，A题。。我只能说玩MC的都一眼秒了好吧

C题，我卡住了，结论非常好推，我直接退出来了，但是，问题是我对特例的判断不是很熟悉，或者说不是很敏感。
这是一个大问题，我在wa on test 2的时候，第一反应是去看看这个算法整个有没有什么问题，事实上是没有的
那么问题范围小了一些（我感觉是扩大了
可能是什么呢？
1. 初始化，题目没看全， 等
2.特例没有去算
（第二个最恶心了。。如果样例里面没有特殊情况给你的话，有的时候想破脑袋都想不到
这次就是这样。
这个情况。。真的是。。我都不知道怎么总结来防止下次犯这个错误，因为每一道题目的情况都不一样，这次的是一个比较典型的，是结尾处的特殊情况

之前也有类似的吧。。就那个仓库存储，更恶心。。

这次的D题也没写出来。。
不急，慢慢来
这次的思维难度其实是有一点的，整个问题我觉得是很好的，分析性质之后是能够有思路的
这个分析的思路，主要就是注意每一次的操作会造成什么样的影响
分析了这个之后，就可以发现这是一个单调栈。
那就可以直接维护了。

这题的数据范围是1e6，朴素做法是n方

如果能够对每一个点O(1)或者O(logn)计算影响，很明显是可以直接模拟然后统计答案的
所以这就是优化方向

我对D题还是。。有点太高估了？或者说是害怕了
我感觉我做不出来，但是就最近这两个D题来看。。怎么可能做不出来，我平时写的紫题，哪个拿出来不比这难？
还是。。
菜就多练