sqrtDataStructure
2024-11-21 15:30:18
考虑连边 x\to 2x,x\to 2x+1。
走 10 条边后 x 能到达所有 1024x+y,y\in[0,1024)。
在连边时对 N 取模再加一,由于 (1024x+y) \bmod N + 1 包含 [1, N] 中的所有数,因此该构造成立。