2021年2月1日
Gym 102082G What Goes Up Must Come Down(树状数组求逆序数)
摘要： 题目链接 #题目大意 给n个数，你要把这n个数排列成前k个不降序，后n-k个不升序，只能交换相邻的两个数，问最小的交换次数。 #解题思路 对于每个数，他只有两个选择，要么排在左面，要么排在右面，所以开两个树状数组，计算这个数排到左面和排到右面需要的最小交换次数，然后取最小值就行了。 #代码 cons 阅读全文
posted @ 2021-02-01 21:27 shuitiangong 阅读(84) 评论(0) 推荐(0) 编辑