2019年10月7日
Asia Yokohama Regional Contest 2018 G题 What Goes Up Must Come Down
摘要： 链接 G题 https://codeforces.com/gym/102082 使其成为单峰序列需要交换多少次相邻的数。 树状数组维护逆序对。 对于每个序列中的数，要么在单峰的左侧，要么在单峰的右侧，所以从左边开始维护每个数相对于左侧的逆序对数量，从右边开始维护每个数相对于右侧的逆序对数量。取小加入 阅读全文
posted @ 2019-10-07 23:45 Zzqf 阅读(195) 评论(0) 推荐(0)