附带权值的类区间众数问题?不是很好策啊 发现题目没有强制在线,而且也只有询问操作,那么可以考虑莫队 但是这里的莫队有一个很显著的特征,插入的时候很好维护答案,但是删除的时候不好回退 那么有没有什么办法可以让莫队避免删除呢,当然是有的,而且这可以解决一大类类似问题 考虑类似于一般莫队的分块操作,我们再排序时以左端点所在块为第一关键字,右端点为第二关键字 那么我们可以根据左端点所在块分别处理这些询问 首先如果左右端点在同一块内,那么很简单,直接暴力统计完了直接删光光就好了,这是\(O(\sqrt n…