1217F

强制在线是诈骗，还是很有意思的。 首先，如果没有强制在线就是一个 SGT 分治板子。强制在线看起来做不了，但是发现 \(lastans=0/1\)。这启示我们不同的加边可能性不会太多。考虑先记录两种加边可能。 容易发现，如果当前时刻 \(j\) 可能操作 \((u,v)\)，上一次可能的时刻是 \( ......