摘要：https://codeforces.com/gym/102082 题意： 给一个数组大小不超过1e5，每个数的值也是1e5以内，可以交换相邻两个数，求保证它呈现一个非递减再非递增的趋势的最小交换次数。 题解： 对每个数来说，只有两种情况，要么参与非递减部分要么参与非递增部分，对于前者它要移的次数就 阅读全文