# 抱抱熊的RGB气球 - 时限： 1s - 内存： 256M - 关键字：思维 - 难度： ---- *题目描述开始* ---- ## 描述 ICPC比赛场地会有很多不同颜色的气球，现在有这么n个人，站成一排，每人手上都拿着一个气球，颜色是R，G，B当中的一种，但是，抱抱熊为了不让相邻的两人手上的气球颜色相同，就要给他们更换手上气球的颜色，那么，最少更换多少个气球呢？ ## 输入 输入的第一行是一个整数t，表示接下来有t行，每行都是一个由大写RGB组成的字符串，每一行表示一组输入。 所有字符串的长度总和不超过 $10^{6}$ ## 输出 输出一共t行，每行一个整数表示最少更换的气球数。 ## 样例输入 ``` 3 RGBRGB RRGGBB RRR ``` ## 样例输出 ``` 0 3 1 ``` ## 说明 对于RRR，把中间的换成G，就得到RGR，符合要求。 ---- *题目描述结束* ---- # 抱抱熊的列表操作 - 时限： 1s - 内存： 256M - 关键字：模拟, 数据结构 - 难度：★★ ---- *题目描述开始* ---- ## 描述 抱抱熊来出水题了，这次的题目非常的水，假定一个初始为空的列表，然后对它进行操作，操作有两种，1 和 2。输入格式如下： ``` 1 p 2 p v ``` 其中，操作 1 表示，查询这个列表下标为 p 的元素，这时候应输出元素的值。 操作 2 表示，把值 v 插入到列表的下标为 p 的位置。 完成以上查询就行了。测试数据保证 1 号操作时 p 的值总是在 0 到 n-1 之间，2 号操作时 p 的值总是在 0 到 n 之间。其中 n 是列表的长度。 千万不要看到是抱抱熊出的题目就觉得一定很难。 ## 输入 输入的第一行是一个整数 n，表示接下来的查询操作数量，其中 $1 \leq n \leq 5 \times 10^5$。 接下来有 n 行，格式如题目描述。 ## 输出 对于每个查询，按要求输出，对于插入元素操作不必输出 ## 样例输入 ``` 5 2 0 1 2 0 2 2 1 3 1 0 1 1 ``` ## 样例输出 ``` 2 3 ``` ## 说明 初始时，列表内容为 `[]` 第一步操作把1插入在下标0位置，列表内容为 `[1]` 第二步操作把2插入在下标0位置，列表内容为 `[2,1]` 第三步操作把3插入在下标1位置，列表内容为 `[2,3,1]` 第四步输出下标为0的元素，即2 第五步输出下标为1的元素，即3 ---- *题目描述结束* ----