Sample 2 - Connection Query

2 secs 1024 MB
uni_kakurenbo's icon uni_kakurenbo

この問題はサンプルです

注意

Sample 0 の注意事項を先にお読みください。

問題文

頂点に 00 から 105110^5 - 1 までの番号のついた 10510^5 頂点 00 辺のグラフがあります.

QQ 個のクエリを処理してください.
kk 番目のクエリは以下です:

  • tk=0t_k = 0 のとき:
    • 頂点 xkx_k を含む連結成分に属する全ての頂点と,頂点 yky_k を含む連結成分に属する全ての頂点との間に無向辺を張る.
  • tk=1t_k = 1 のとき:
    • xki<ykx_k \leq i < y_k をみたす全ての ii について,頂点 ii を端点としてもつ全ての辺を削除する.
  • tk=2t_k = 2 のとき:
    • 頂点 xkx_k と頂点 yky_k とが同じ連結成分に属するか調べる.
    • 属するなら Yes,そうでないなら No と出力する.

制約

  • 1Φ1051 \leq \Phi \leq 10^5
  • 1Q1 \leq Q
  • ϕΦϕ(Q)105\sum_{\phi} \Phi_{\phi}(Q) \leq 10^5
  • tk{0,1,2}  (1kQ)t_k \in \{\, 0, 1, 2 \,\} \; \scriptsize (1 \leq k \leq Q)
  • 0xk<yk<105  (1kQ)0 \leq x_k < y_k < 10^5 \; \scriptsize (1 \leq k \leq Q)

入力

各テストケースの入力は,それぞれ以下の形式で与えられる:

QQ
t1x1y1t_1 \enspace x_1 \enspace y_1
t2x2y2t_2 \enspace x_2 \enspace y_2
\vdots
tQxQyQt_Q \enspace x_Q \enspace y_Q

出力

問題文中のクエリにしたがって,適する内容を出力せよ.

サンプル

入力例1
1
5
2 0 1
0 0 1
2 0 1
1 0 1
2 0 1
出力例1
No
Yes
No

入力例2
3
2
0 0 1
2 0 1
1
0 0 1
12
0 0 5
0 1 2
0 2 5
0 5 10
2 0 10
2 1 10
1 1 5
2 0 10
2 1 10
0 1 100
2 0 100
2 1 100
出力例2
Yes
Yes
Yes
Yes
No
No
Yes

22 つ目のテストケースでは出力がないことに注意してください.


Submit


Go (1.21)