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 ,

>>阅读原文<<