CF359B Permutation 構造

正解:構造 解題報告: 這個是傳送門！ 昂直接講思路趴?畢竟這種構造題的話除了思路也沒什麼好說的只要想明白遼還是通常來說難度不大的$QwQ$ 首先提供一個對正解毫無啓發的的想法$QAQ$ 就首先可以把右邊那個拆一下,就變成奇數位之和-偶數位之和的絕對值,於是可以發現,只要不改變奇偶相對位置,右邊就不會改變 於是就變成只要湊出左邊就歐克遼 那左邊的話,顯然不能改變奇偶順序,如果同時改變奇位和偶位比較

>>阅读原文<<