莫队算法及各种莫队扩展普通莫队带修改的莫队回滚莫队树上莫队
了解莫队之前先看一下这样一个问题 Q：有一个长为N序列，有M个询问：在区间[L,R]内，出现了多少个不同的数字。(数字范围为0到1000000之间的整数)，N ≤ 50000，M ≤ 200000。对于这个问题不难想到一个简单的暴力int L=1,R=0;void add(int x){ cnt[x]++; if(cnt[x]==1) sum++;}void d...
