#WoC2412. 萌娘评鉴指南

萌娘评鉴指南

赛时会根据评测机性能对时限酌情调整。

题目背景

小C是个单身狗。最近他高强度查阅萌娘百科,发现每一个角色的简介上,都会标明她们各自的萌点,例如: 傲娇、黑长直、三无、白毛、腹黑、袜子、伪娘黑框眼镜等等。小C看的正入迷,又想起自己单身狗的身份,悲愤交加,甚至没有注意到朝他开过来的大卡车。于是他就不负众望地穿越了。

穿越了之后,小C发现他在萌百上看到的每一个角色站成一排在他面前,并且它可以进行一系列的操作(雾)。小C想知道,他是否能跟里面的某位角色相处。

题目描述

站在小C面前的有nn个角色,每一个角色都有她们各自不同的萌点,这些萌点可能没有,也可能有很多。已知现在的这nn个角色一共有kk种不同的萌点。

从站在第ll个到站在第rr个的每一个角色,简称为一个区间。编号从11nn 小C现在可以任意区间进行mm次操作,他的操作一共分为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个整数,nn,mm,kk

下面nn行,第ii行的第一个整数cic_i,代表第i1i-1个角色一共有cic_i个萌点,后面跟cic_i个数,代表每个萌点的编号 (从11kk保证从小到大

接下来mm行每行输入一个操作1 l r c或者2 l r或者3 l r c,意义如题目所述。

输出格式

对于每个操作3,输出YesNo,一行一个。

输入输出样例

输入#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

说明/提示

样例解释:

数据范围:

对于30%30\%的数据,n,m1000,c10n,m \leq 1000, c \leq10.

对于100%100\%的数据 n,m2×105,c15n,m \leq 2\times10^5, c\leq15.

补充:

为了确保正确算法的代码能通过,建议开启O2优化(