前半个月的以后再补（
IOI2009 Archery
由于 \(R\ge 2N\)，可以猜测结论，在模拟 \(2N\) 轮后会进入循环：\(1\) 和 \(N+2\sim 2N\) 不动，\(2\sim N+1\) 循环移动。
首先对于环上的问题，可以破环成无限链考虑。发现（在链上）初始位置在 \(i\) 的话，最终位置比 初始位置在 \(i+1\) 一定会靠前。也就是说 \(ans_i\) 的序列递增，需要找到最小的 \(ans_i\bmod k\)，可以每一段二分。
现在问题是对于一个初始位置快速模拟。把比自己好的叫做 \(0\)，自己为 \(1\)，比自己烂的叫做 \(2\)。
对于 \(u=N+2\sim 2N\)，手玩发现，可以把 \(2\) 先匹配位置，然后找到 \(1\) 的位置。
对于 \(u=2\sim N+1\)，可以