Codeforces 补题记录

首先总结一下前段时间遇到过的一些有意思的题。

Round #474 (Div. 1 + Div. 2, combined)

Problem G

其实关键就是n这个数在排列中的位置。

这样对于一个排列，设f[pos] = p， 那么从位置1到位置pos最大值被刷新了a次，从位置n到位置pos最大值被刷新了b次。