Index and Maximum Value

这题认真读题啊，最开始直接按照差分做了。。。

先简单点想，将\(a\)排序，然后每次二分查找对应的应该修改的数

这样可能有个问题，就是我们修改之后的\(a\)不是我们最开始的\(a\)了，我们应该用真实的\(a\)去进行二分，而不是最开始的\(a\)，但是如果我们用真实的\(a\)进行二分的话，保证时间复杂度就需要利用高级数据结构，对于B来说不太现实。我们发现，一次操作之后，任何数的排名是不会发生变化的（这个用数学归纳法证明就好了），所以我们只用考虑\(a_n\)就好了