AtCoder Regular Contest 102F Revenge of BBuBBBlesort! 亂搞

Description 給一個n排列p[]，若存在一個位置i使得p[i-1]>p[i]>p[i+1]，那麼就能夠交換p[i-1]和p[i+1]web Solution 真·感性亂搞+分類討論svg 首先記a[i]=[p[i]=i]，那麼咱們能夠把p分紅若干段01交替出現、首尾皆爲0的子串。由交換性質可知這些段之間互不影響，即交換不會跨過這些段spa 考慮一整段[l,r]什麼狀況會No。 若是出現了

>>阅读原文<<