rt,第十一个点TLE了

#include <bits/stdc++.h>
using namespace std;

const int N = 133343, S = 1000010;

int n, m, mq, mc, len;
int w[N], cnt[S], ans[N];

struct query
{
	int id, l, r, t;
}q[N];

struct modify
{
	int p, c;
}c[N];

int get(int x)
{
	return x / len;
}

bool cmp(const query &a, const query &b)
{
	int al = get(a.l), ar = get(a.r), bl = get(b.l), br = get(b.r);
	if (al != bl) return al < bl;
	if (ar != br) return ar < br;
	return a.t < b.t;
}

void add(int x, int &res)
{
	if (!cnt[x]) res ++;
	cnt[x] ++;
}

void del(int x, int &res)
{
	cnt[x] --;
	if (!cnt[x]) res --;
}

signed main()
{
	cin >> n >> m;
	for (int i = 1 ; i <= n ; i ++)
		cin >> w[i];
	for (int i = 0 ; i < m ; i ++)
	{
		char op[2];
		int a, b;
		scanf("%s%d%d", op, &a, &b);
		if (*op == 'Q') mq ++, q[mq] = {mq, a, b, mc};
		else c[++ mc] = {a, b};
	}
	len = cbrt((double)n * mc) + 1;
	sort(q + 1, q + mq + 1, cmp);
	
	for (int i = 0, j = 1, t = 0, k = 1, res = 0 ; k <= mq ; k ++)
	{
		int id = q[k].id, l = q[k].l, r = q[k].r, tm = q[k].t;
		while (i < r) add(w[++ i], res);
		while (i > r) del(w[i --], res);
		while (j < l) del(w[j ++], res);
		while (j > l) add(w[-- j], res);
		while (t < tm)
		{
			t ++;
			if (c[t].p >= j && c[t].p <= i)
			{
				del(w[c[t].p], res);
				add(c[t].c, res);
			}
			swap(w[c[t].p], c[t].c);
		}
		while (t > tm)
		{
			if (c[t].p >= j && c[t].p <= i)
			{
				del(w[c[t].p], res);
				add(c[t].c, res);
			}
			swap(w[c[t].p], c[t].c);
			t --;
		}
		ans[id] = res;
	}
	
	for (int i = 1 ; i <= mq ; i ++)
		cout << ans[i] << endl;
	
	return 0;
}