摘要：
浅谈求逆序对的两种方式 本篇博客讲解一下信息学奥林匹克竞赛中一种小技巧（我也不知道这是算法还是技巧）——求逆序对。 逆序对的概念 先放一波啥是逆序对... 对于一个数列$a$，假如$a[i]>a[j]$并且$i<j$，那么这个$a[i],a[j]$就叫做这个数列的一个逆序对。 简单理解一下：假如本来 阅读全文
摘要：
浅谈归并排序 排序算法有很多，今天让我说一说： 冒泡选择和插入，希尔基数和堆桶； 还有快排很好写，STL大法没得说。 还有一个叫归并，时间稳定不爆锅。 —— 一个会说相声的博主的引言 相比于一些复杂度不太稳定的排序算法（比如快排，最坏的时候会退化成$O(n2)$级别的）或者时间稳定但是本来就是$O( 阅读全文