MXNOI12

100 + 100 + 100 = 300, 1/35（十几个 AK 的）.

T1.A

模拟建图，然后倍增，由于空间限制，可以将询问离线。

好像直接找环也行？

T2.B

路径分三段，DP 即可。

T3.C

打表得到 $a_{i,j} = (i-1) \oplus (j-1) + 1$，数位 DP。

总结

• 好水