洛谷P1903 [国家集训队]数颜色 / 维护队列 [带修改莫队]
传送门
题意:有一个长度为n的数组,q次操作,询问[L,R]区间不同数字个数或者修改某个位置的数字
题解:带修改莫队模板题。比普通的莫队题多了个修改操作,带修改莫队也就比普通莫队多了一维时间,记录之前一次修改操作的位置,具体实现看代码
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define ...
原创
2019-10-09 18:23:16 ·
266 阅读 ·
1 评论