JZOJ5936. 【NOIP2018模擬10.29】逛公園

題意： 數據範圍： Analysis： 吼題啊。 這種題會有性質的，我們要根據性質去計算答案。 我們設 f ( l , r , x ) f(l,r,x) f(l,r,x)表示以 x x x爲初始值走完 l l l~ r r r最後的結果，貪心的想，在某個位置儘量大，結果越大，所以有：若 a < b a < b a<b，則有 f ( l , r , a ) < = f ( l ,

>>阅读原文<<