幻想現實交映輝耀
朝向命運刻下驚歎號
要我 的驕傲
隨生命喧囂
T1.CF452F Permutation
先丟擲一個結論對於固定的 \(i,a\)，\(i + 2^a \times k\) 和 \(i - 2^a \times k\) 在同一側。
那麼既然 \(k\) 是一步一步向外擴充套件的，那麼這個東西一定是字首或者是字尾。而我們要判斷的相當於是，對於每個 \(i\) 和 \(a\)，是否這些字首或字尾上的數的下標是否都大於或都小於 \(i\) 的下標，並且這些數都是 \(\mod 2^{a+1}\) 的同餘類。然後我們就可以列舉 \(a\)。接著處理這些字首與字尾上的數的下標的最大值和最小值，然後進行判定即可。