摘要：
我要讲的其实是下面这道题： 对于n个数，一直它们间m对关系（即pi>pj），问至少还需要知道多少堆关系才能将它们排序。 问题理解起来很简单，相信有的读者一眼看去就知道是拓扑排序(我一开始也是这么认为的），那么我就仅仅附上拓扑排序的代码，因为我真正要讲的，并不是拓扑排序法 之所以不讲，是因为我认为我还 阅读全文
摘要：
逆序对的概念我就不讲了，关于这个求逆序对的问题，通俗的方法自然是要么遍历O（n^2),要么归并排序（nlog n ),那么如何用树状数组实现呢？ 下面看一道题目 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的 阅读全文
摘要：
缩点，就是把一张有向有环图中的环缩成一个个点，形成一个有向无环图。 首先我介绍一下为什么这题要缩点（有人肯定觉得这是放屁，这不就是缩点的模板题吗？但我们不能这么想，考试的时候不会有人告诉你打什么板上去吧） 根据题目意思，我们只需要找出一条点权最大的路径就行了，不限制点的个数。那么考虑对于一个环上的点 阅读全文
摘要：
定义int *lsh[maxn],把要离散化的数据取地址（&）然后之前存进去，work一次就ok了 阅读全文
摘要：
关于一个很强的操作，整体二分 最基本的运用就是洛谷的主席树模板——静态区间的k大 下面说一说思路 所谓整体，就是所有的询问全部一起处理，这是因为如果单个单个二分的话无疑会超时。那么如何可以做到这点呢？首先对于数组中原来的数和询问，把它们封装在同样的结构体里。这个结构体包括x,y,k,id,type 阅读全文