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。 若是出现了

>>阅读原文<<