有趣的题-1

K-Kaleidoscope_"现代汽车前瞻杯"2025牛客暑期多校训练营3

注意到，我们并不关心每个位置填的值是什么，我们只关心前缀最大值出现的位置。

并且其实，在维护这些位置的时候，我们可以用不上那些比较大的数。

所以我们只要维护最小使用的值能维护所有的位置的状态就可以了。