fracture

\(\color{red}この壊れた世界 光が揺蕩う\) ko no ko wa re ta se ka i hi ka ri ta yu ta u \(\color{pink}这破碎的世界 摇曳着光\) \(\color{red}永遠の謳う惑星で 待っているから\) e i en no u ta ......

2D0y a。 结论拍脸。 显然如果 \(i\to i+\text{popcount(i)}\) 这样连边的话，连出来是一个森林。 结论就是 \(q\) 个 \(u\) 到根的路径的点，去重后的个数不超过 \(8\times 10^7\)。 然后 bitset 维护所有走过的点，建出虚树，点数就变成 ......