CF773E Blog Post Rating

現在有一個值F，每次如果序列加入一個數后重新排列，每次如果F小于期望值，就會+1，如果等于就不變，如果大于就-1，求解每一次加入后F的最大值。
這道題的確是非常的巧妙，尤其是對于答案的公式推導，顯然如果只有一段可以看出是一個min的形式，但是當問題變為多段時就變得復雜，但是我們可以寫出min形式的遞推式，然后以此來得到通項式。

另外還有一個比較神仙的理解方法，本質上最后答案一定是從某個點開始的一條斜率為1的直線，然后我們只需要給所有這樣的直線取min即可。

總結

以上是生活随笔為你收集整理的CF773E Blog Post Rating（推导min的通项/线段树）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。