逆序数
关注
分享
扫一扫
Z_sea
这个作者很懒，什么都没留下…
展开
-
Out of Sorts II（树状数组）
传送门 题意： 这个题好像期末考试那些程序阅读题，其实大家看看程序跑一遍其实就知道每一分段有什么用了。 程序一：把最大值放后面。 程序二：把最小值放前面。 程序三：检测一下该顺序是否排好顺序。 其实这个和逆序数扯上一点关系。 有两种做法： 模拟这个过程 用树状数组求出最大的逆序数。 模拟： 这个做法似乎很玄乎，但的确是这样做的，不懂的可以在评论区大胆提出来。 做法：首先把开一个...原创 2018-07-28 17:00:27 · 236 阅读 · 0 评论 -
HDU-杭电多校2018联合训练第二场 Swaps and Inversions（树状数组求逆序对）
Swaps and Inversions 题意： 给你N,X,Y三个整数<=1e5 ,再给你N个整数。 问你交换两个数的代价是花费Y元。 最后逆序对的个数花费X元。所以他问你的是：怎么花费最小。 题解： 其实两两相邻交换就暗示了什么？？这不就是求逆序数的总数吗？ POJ 2299 逆序数模板题 数据大不能维护就需要进行离散化。 但是注意！！！记得，不仅要把大小排序，还需要把...原创 2018-07-28 09:39:23 · 366 阅读 · 0 评论