随笔分类 -  逆序对

逆序对
摘要：对于一个数列a[]，比如说：5 3 4 2 1； 我们可以将其离散化成b[]，先在位置5加1,然后在位置3加1，然后在位置4加1，以此类推； 当在一个位置x加1时，b[]中已经加完的的值保证了其l<r; 那么如何统计a[l]>a[r]的个数呢？ 这个个数就是sum(b[1]~b[x]); 到这里求得 阅读全文
posted @ 2019-08-01 20:48 神之右大臣 阅读(128) 评论(0) 推荐(0) 编辑

欢迎阅读 『逆序对』
有什么问题可以联系神之右大臣哦
点击右上角即可分享
微信分享提示