CF773E Blog Post Rating

現(xiàn)在有一個(gè)值F，每次如果序列加入一個(gè)數(shù)后重新排列，每次如果F小于期望值，就會(huì)+1，如果等于就不變，如果大于就-1，求解每一次加入后F的最大值。
這道題的確是非常的巧妙，尤其是對(duì)于答案的公式推導(dǎo)，顯然如果只有一段可以看出是一個(gè)min的形式，但是當(dāng)問(wèn)題變?yōu)槎喽螘r(shí)就變得復(fù)雜，但是我們可以寫(xiě)出min形式的遞推式，然后以此來(lái)得到通項(xiàng)式。

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

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。