Tecode

摘要： 题链 1.普通莫队：维护两个数组v[i]与cnt[i]，v[i]表示i出现次数，cnt[i]表示出现i次的数有多少个； 对于新加入的数很好更新，ans = max(ans,v[x])，对于删除的数x，若这个的数被删之前v[x] = 1了，删完后就没了，并且出现ans次的数的个数cnt[ans] = 阅读全文

摘要： 题链 题意询问区间最大价值，最大价值指区间中 a[i]出现次数*a[i] 的最大值； 莫队解决：发现新增一个数字很好维护最大值（计数就行），但是删除一个数字困难，所以用到回滚莫队 这篇博客看的通俗易懂，代码也是~ 回滚莫队 //#include <bits/stdc++.h> #include <i 阅读全文