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;
}