摘要：
时效性 A 观察规律，发现 $t$ 次变换后，二元组变为 $(ak+b(k-2^t),a(1-k)+b(2^t-k+1))$，其中 $k\in[1,2^t]$， 显然 $a+b\ne c+d$ 时不可行，$a+b=c+d$ 时只需找到令 $a$ 变为 $c$ 的最少步数，因为此时 $b$ 一定变为 阅读全文
摘要：
时效性 A 设 $S$ 为关键点构成的虚树覆盖到的点集（注意不是虚树点集）， 查询 $x$ 时，可以发现 $x$ 能到的点集就是 $S$ 并上 $x$ 到任意一个关键点（容易发现选哪个关键点都是一样的）的点集。 钦定第一次操作的 $x$ 为根，则 $S$ 即为所有关键点的根链之并， $S$ 的最小值 阅读全文