给定一个下标i，查询i所在的连续的符号x的区间
方法1：（插入所有的下标查询）
- 条件：
可以使用set来操作。满足log（n）的修改和log（n）的查询
- 分析：
考虑一下这样的区间“yyyyxxxxzzzz”：如果在set中插入所有x的下标，那么在查找相邻的x时，每个x是否相邻是不能看出来的（只有暴力看每两个x的下标来看是否相邻，复杂度高）；在set中插入除x之外的符号下标，在查找时候，可以找到左边（右边）第一个非x的位置，也就是在这个点到查询点之间是没有其他字符的即是连续的
- 过程：
在查询position = i时，知道前一个的位置，那么右移1就可以得到最左边界，同样左移1可以找到右边界。
方法2：（保留到起点的和）
- 条件：
使用树状数组，以实现快速的修改和查询操作。复杂度也均为log（n）
- 分析：
用数字0来表示符号x的值，那么在树桩数组中，对于给定的下标i，只需要找到它左边和右边与sum（i）相同的点即是左右边界
总的来说，还是使用现成的set的变成复杂度低，也不易出错
对比一下这里，此处要求的是需要修改，所以文中的第三种方法在此处不再适用
修改并查询连续的区间,布布扣,bubuko.com
修改并查询连续的区间
原文：http://blog.csdn.net/wty__/article/details/20905807
