解答：P5500 [LnOI2019] 真正的 OIer 从不女装
問題の解法
クエリを直接見ると、\(k=0\) の場合、区間の最大連続部分列を維持すればよい。
\(k=1\) の場合を考える。
元の配列:
.>>!|&>>?
変更後:
!<<.|?<<&
見にくい？回転してみる：（答えは変わらない）
&>>?|.>>!
気づいたか？区間の切り替えは二つの部分を交換することと等価である。つまり、先頭と末尾が同じ ...
8月14日 20:37 投稿
奇想天外なアイデアがコードで現実になる場所
8月14日 20:37 投稿