修改并查询连续的区间

给定一个下标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的变成复杂度低，也不易出错

对比一下这里，此处要求的是需要修改，所以文中的第三种方法在此处不再适用