2022年3月12日
2022春每日一题：Day 35
摘要： 题目：[NOI Online #1 提高组] 冒泡排序 看到范围这么大，求逆序对，有修改，估计也只能树状数组了，考查冒泡排序性质，排第i次冒泡排序，总逆序对个数会减少i的逆序对个数，然后交换两个数，他们相对整个序列没有改变，也就是说，交换两个数，只可能是其中一个数逆序对个数+1或者-1，抓住这两点这 阅读全文
posted @ 2022-03-12 21:39 __honey 阅读(32) 评论(0) 推荐(0)