题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=4046 题意:一大堆篇幅介绍,跳过直奔主题,让你寻找给定区间的“wbw”的个数. 题解:直接上树状数组,改变字符后对应改变3个值就行,注意的是询问 [l,r],应该对应输出的是[l+1,r].因为sum[l+1]记录了a[l-1],a[l],a[l+1]. #include<cstdio> ; int tree[maxn],n; char a[maxn]; void fre(){freopen(&q…