2021年10月27日
CF1602E题解
摘要： 题面：Problem - 1602E - Codeforces 结论1 b一定升序排列。 证明： 如果存在两个b（黑点）为降序放置，考虑此时一个数a（红点）的影响： 后面只要有比a小的，逆序对就增加多少。a在后面时同理。 考虑a在中间： 当a的值为蓝色点时，交不交换都会有一个逆序对，而当a为红点时， 阅读全文
posted @ 2021-10-27 20:19 keepcoder 阅读(73) 评论(1) 推荐(1)
点击右上角即可分享
微信分享提示