AtCoder Beginner Contest 157 E Simple String Queries 有些手生的树状数组

AtCoder Beginner Contest 157   比赛人数7464   与codeforces比赛冲突，遗憾没有参加实时赛，之后模拟赛，打得没劲AtCoder

AtCoder Beginner Contest 157 E Simple String Queries  有些手生的树状数组

总目录详见https://blog.csdn.net/mrcrack/article/details/104454762

在线测评地址https://atcoder.jp/contests/abc157/tasks/abc157_e

看问题目，直觉就是树状数组模板，但又有些不同，数据是字母。

模板打遍几十遍，不如自己灵活应用一遍。

除了要记录不同字母，还要记录字符串中，字母的位次。

想了想，开一个数组，既能区分不同字母，又能辨别出字母出现的位置。c[30][maxn]

思路很棒，确实正确，但在编写代码的过程中，问题不断，好在，一一克服，感觉又成长了许多。

#include <stdio.h>
#include <string.h>
#define maxn 500010
int c[30][maxn],n;
char s[maxn];
int lowbit(int x){
	return x&-x;
}
void update(int x,int delta,int *a){
	for(int i=x;i<=n;i+=lowbit(i))a[i]+=delta;
}
int sum(int x,int *a){
	int ret=0;//此处错写成int ret;查了好久
	for(int i=x;i>=1;i-=lowbit(i))ret+=a[i];
	return ret;
}
int main(){
	int i,q,cmd,p,l,r,cnt,j;
	char b[3];
	scanf("%d%s%d",&n,s+1,&q);
	for(i=1;i<=n;i++)update(i,1,c[s[i]-'a']);
	while(q--){
		scanf("%d",&cmd);
		if(cmd==1){
			scanf("%d%s",&p,b);
			update(p,-1,c[s[p]-'a']);//此处错写成update(p,-1,c[s[i]-'a']);查了好久
			s[p]=b[0],update(p,1,c[b[0]-'a']);//此处错写成update(p,1,c[b[0]-'a']);
		}else if(cmd==2){
			scanf("%d%d",&l,&r),cnt=0;
			for(i=0;i<26;i++)cnt+=sum(r,c[i])-sum(l-1,c[i])>0;//>0表明该字母存在
			printf("%d\n",cnt);
		}
	}
}