#P3578. GTY的人类基因组计划2
GTY的人类基因组计划2
GTY 的人类基因组计划 2
题目描述
有 个人和 个房间,所有人最初都在 号房间。GTY 可以让某个人搬到指定房间,也可以让一段连续编号的房间同时进行实验。
一个房间实验时,把其中所有人的编号看作一个集合。若这一集合从未进行过实验,本次获得的点数等于集合内的人数;否则获得 点。是否实验过只与集合有关,与在哪个房间无关。不同的集合即使有共同成员,仍分别判断。
请对每次实验指令,求参与实验的所有房间获得的点数之和。
输入格式
第一行三个整数 ,分别表示人数、房间数和操作数。人从 到 编号,房间从 到 编号。接下来 行,每行一个操作:
C i j:把第 个人移至第 个房间。W l r:让编号从 到 的房间做实验,包括两端。
输出格式
对于每条 W 指令,输出一行一个整数,为此次获得的实验信息点数。
样例
3 5 7
C 1 2
C 2 2
W 1 2
C 3 2
W 1 2
C 3 3
W 1 3
3
3
0
数据规模与约定
对于 的数据满足 。
善用 STL。