#WoC2412. 萌娘评鉴指南
萌娘评鉴指南
赛时会根据评测机性能对时限酌情调整。
题目背景
小C是个单身狗。最近他高强度查阅萌娘百科,发现每一个角色的简介上,都会标明她们各自的萌点,例如: 傲娇、黑长直、三无、白毛、腹黑、袜子、伪娘、黑框眼镜等等。小C看的正入迷,又想起自己单身狗的身份,悲愤交加,甚至没有注意到朝他开过来的大卡车。于是他就不负众望地穿越了。
穿越了之后,小C发现他在萌百上看到的每一个角色站成一排在他面前,并且它可以进行一系列的操作(雾)。小C想知道,他是否能跟里面的某位角色相处。
题目描述
站在小C面前的有个角色,每一个角色都有她们各自不同的萌点,这些萌点可能没有,也可能有很多。已知现在的这个角色一共有种不同的萌点。
从站在第个到站在第个的每一个角色,简称为一个区间。编号从到。 小C现在可以任意区间进行次操作,他的操作一共分为3种:
1.1 l r c
给某个区间的每一个角色添加一个萌点c
。如果某一个角色本来就有这个萌点,那也不受什么影响。
(假如小C是个白毛控,他可以让某个区间的每一个角色都变成白毛)
2.2 l r
小C可以让某个区间的每一个每一个角色黑化,也就是说让每一个角色都得到她原先没有的萌点,同时,她们原先的萌点消失。也就相当于萌点完全反过来。
假如说某个角色原先有第1个和第3个萌点,那么黑化后就变成第2个萌点
3.3 l r c
小C特别控某个萌点,他可以在某个区间指定一个萌点c
,让这个区间里面所有 有这个萌点的角色 两两贴贴。如果能有落单的角色 (也就是说有这个萌点的人数为奇数) ,小C就能跟她相处,这会让他感到很高兴。
对于每一个操作3,小C想知道他是否能找到能和他相处的角色。如果能,输出Yes
,否则输出No
。
输入格式
第一行3个整数,,,。
下面行,第行的第一个整数,代表第个角色一共有个萌点,后面跟个数,代表每个萌点的编号 (从到) 。 保证从小到大
接下来行每行输入一个操作1 l r c
或者2 l r
或者3 l r c
,意义如题目所述。
输出格式
对于每个操作3,输出Yes
或No
,一行一个。
输入输出样例
输入#1
3 4 4
3 2 3 4
2 1 3
3 1 2 3
1 1 1 1
3 1 3 1
2 2 3
3 1 3 2
输出 #1
Yes
No
说明/提示
样例解释:
数据范围:
对于的数据,.
对于的数据 .
补充:
为了确保正确算法的代码能通过,建议开启O2优化(
Statistics
Related
In following contests: