Ilverene

摘要： 题面 分析 本题可以作为回滚莫队的入门题。回滚莫队是用于解决一类具有莫队特征、且加删点操作有一个很简单而另一个很难的时候可以使用的算法，复杂度同样为根号级。 举例而言，本题题意等价于每次询问给定区间，求区间内每个数的值乘以其出现次数之积的最大值。显然，这个问题中加点操作很简单，而朴素的删点需要反复维 阅读全文