2020年3月13日
P6186 [NOI Online 提高组]冒泡排序
摘要： P6186 [NOI Online 提高组]冒泡排序 "题目描述" 分析 对于这道题，我们可以先求出原序列中的逆序对数量，然后执行两个操作 为了方便进行操作，我们先将原序列离散化到1~n，然后维护一个数组con[i]表示序列的第i个数前有con[i]个数比它大，那么逆序对数量cnt=$\sum\li 阅读全文
posted @ 2020-03-13 22:48 Boring__Zheng 阅读(120) 评论(0) 推荐(0) 编辑