题解:
这题跟超级noi钢琴思路大致相同
不同之处在于如何寻找最大值
这道题里出现了每个数都只能被算一次这个限制
我们考虑一下如果还要使用主席树和前缀和该怎么做
我们每次操作一个数时,可以让这个数上一次出现的位置---当前位置都减去这个值就可以了
代码:
这题跟超级noi钢琴思路大致相同
不同之处在于如何寻找最大值
这道题里出现了每个数都只能被算一次这个限制
我们考虑一下如果还要使用主席树和前缀和该怎么做
我们每次操作一个数时,可以让这个数上一次出现的位置---当前位置都减去这个值就可以了
代码: