BeautifulWater

摘要： 题目链接 题意： 给定长度为n的序列A，取两个断点l和r，求由A[1],A[2],...,A[l],A[r],A[r+1],..A[n]组成的新序列B且其逆序对不大于k对的个数。 思路： 宏观上：对于一个一对选择l和r，r向后推会使得逆序对个数保持不变或者减少，但必然不会带来增加。于是对一对恰好满足 阅读全文