Codeforces 1234D. Distinct Characters Queries 思维 STL

题意：有一串字符串，可以进行两种操作，1 x y表示把x位置字符替换成y，2 l r表示查询l到r间不同字符的个数，给q次询问，对于每个询问求出区间内不同字符个数
思路：这里用到了一个比较巧妙的技巧，用26个set来存储每个字母在字符串中出现的位置，因为STL中set是排序的，所以每次查询时，只需要遍历26个字母，查询其在字符串中第一次出现的在l之后的位置，若该位置比r要小，说明这个字符存在于这个区间之内，答案加1。更新时只需要在原串位置的字符对应的set中去除这个位置，并在新替换的字符对应的set中存入该位置即可。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int maxn = 1e5+10;
const int mod = 1e9+7;
const int inf = 0x3f3f3f3f;
char s[maxn];
int q;
set<int> Set[26];
int main()
{
	scanf("%s", s+1);
	cin >> q;
	int n = strlen(s+1);
	for (int i = 1; i <= n; i++) 
		Set[s[i]-'a'].insert(i);
	for (int i = 0; i < q; i++) {
		int op;
		cin >> op;
		if (op == 1) {
			int p; char c;
			scanf("%d %c", &p, &c);
			int cur = s[p]-'a';
			if (Set[cur].count(p))
				Set[cur].erase(Set[cur].find(p));
			s[p] = c;
			Set[c-'a'].insert(p);
		} else {
			int l, r, ans = 0;
			scanf("%d%d", &l, &r);
			for (int j = 0; j < 26; j++) {
				int cur = *Set[j].lower_bound(l);
				if (cur >= l && cur <= r) {
					ans++;
				}
			}
			cout << ans << "\n";
		}
	}
	return 0;
}