Problem 2950. -- 克卜勒

2950: 克卜勒

Time Limit: 20 Sec  Memory Limit: 256 MB
Submit: 9  Solved: 4
[Submit][Status][Web Board]

Description

Zyh在浩瀚的宇宙中发现了一个神奇的星系。这个星系上很可能有文明的痕迹,因为它的星球的连接方式非常特别
。具体的来说整个星系由若干个小星系组成,这若干个小星系是由若干个星球组成的。星系由n个小星系组成,这n
个小星系在这里可以抽象成一个小圆。小星系编号1~n首尾相接形成一个大圆。若将第i个小星系放大,那么看到的
就是Ci个星球。这些星球也是首尾相接形成了一个大圆。特别地,每个小星系中有两个星球x,y,分别成为起始星
球和结束星球。在整个星系大圆的构成中实际上是由上一个小星系的结束星球连接着下一个小星系的起始星球。如
果嫌弃语文拿B的Zyh说的不清楚可以看下面的图。

其中用黄绿色细线画的圈是一个个小星系,其中是有若干个星球,红色是起始星球,蓝色是结束星球。然而星球之
间的通信是一个问题。Zyh认为,星球会有两个状态,允许通行和禁止通行。星球的编号即使是在不同的小星系中
也是两两不同的,如果是第I个小星系的第J个星球,那么编号应该是[sigma(1≤i<I)Ci]+J。如果星球p要去向星球
q,那么如果存在一条路径,这条路径上的星球的状态都是允许通行,那么称这两个星球是可以到达的。然而复杂
的是,这些星球都是会改变状态的。Zyh观察了m个改变操作和询问,他想要回答这些询问,于是他找到了你。

Input

首先是一个正整数n表示小星系的个数,然后是n行。每行的开始是Ci表示这个小星系的星球个数。接着是Ci+2个数
字,分别是S[1] …… S[Ci] x y。S[j]表示第i个小星系的第j个星球的通行状态。0表示禁止通行,1表示允许通
行。x和y表示这个小星系的第x第y个分别是起始和结束星球。然后是一个正整数m,表示操作和询问总数。接下来
是m行。如果是操作那么是这样的形式给出:1 x,表示将编号为x的星球状态置反。如果是询问:2 x y,表示询问
星球x和y能不能互相到达。如果可以输出Yes,否则输出No。
sigmaCi≤500000 , n≤10000 , m≤500000 , Ci>1 , x!=y无论是询问还是起始结束星球

Output

对于每个询问输出对应的答案。

Sample Input

4
3 1 1 0 2 1
2 1 0 2 1
3 0 1 0 1 3
4 0 0 1 1 2 4
12
2 1 2
2 1 4
1 5
2 1 11
1 6
1 7
1 8
2 2 8
1 6
2 2 8
1 10
2 2 8

Sample Output

Yes
No
Yes
Yes
No
Yes

HINT

Source

[Submit][Status]