带修改的莫队算法

板子：

//莫队算法种类好多啊，说到底它类似平方分割嘛
//资瓷修改的莫队算法
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
typedef long long ll;
const int maxn = 2e5 + 5;

int n,m;
int a[maxn];
int where[maxn];//每个位置所在的块

struct Query{
   //询问结构体
	int x,y,pre,id;
}Q[maxn];
int Qnum = 0;

struct Change{
   //修改结构体
	int pos;
	int val;
}C[maxn];
int Cnum = 0;

int color[maxn];
int ans = 0;
int base;
int out[maxn];

int cmp(Query a,Query b){
   
	if(a.x != b.x) return where[a.x