1 2 3 4
2020年11月20日
[NOI Online #1 提高组]冒泡排序
摘要： 这个题很绕，记数字i前面有cns[i]个数字比他大，逆序对个数就是sigmi cns[i] 反转k次就是让cns[i] - k (i>=1 && i <= n) 而且cns[i]不能有负数 利用两个线段树维护一下，就是有点绕。。。。 #include<iostream> #include<cstri 阅读全文
posted @ 2020-11-20 13:23 Lesning 阅读(96) 评论(0) 推荐(0) 编辑