摘要：
题目大意：对于一个给定的字符串（有‘b’和‘w’组成），求其中“wbw”的数目。这题刚开始做时没什么思路，或许跟我本来就讨厌字符串这类题有关吧。好，废话少说，讲讲思路吧。这题其实是考线段树的，单点更新，区间合并。合并时要注意一下边界，详细的还是自己看看代码吧。View Code 1 #include <stdio.h> 2 #define lson l,m,rt<<1 3 #define rson m+1,r,rt<<1|1 4 #define maxn 50000 5 struct node 6 { 7 int cnt; 8 }setree[maxn< 阅读全文
