摘要：一开始竟然妄想用$n^2$的算法过这题，然而这是不可能的 所以只好写归并排序来求逆序対惹 比如将下面两个区间排序 首先将右区间的$1$取出，放到$r_k$中，此时 1 是比每个$a_i$中的元素都小，也就是说此时$i$的指针指向$a_1$的位置，此刻得到的逆序对的数量为$4$；$r_k$= 1; 以 阅读全文

摘要：本题算法：贪心+排序+搜索+并查集+图论 输入中的t可以不用管，毕竟这只是特殊情况的标志 题目中虽然没有很明确地说明这是一棵树，但是题目中说有n个点，但是只有n 1条边，想用这n 1条边把整个图连通起来，那么只有可能是棵树。（不信可以自己画画看） 竟然是一棵树了，那么就可以用找到每个节点唯一的父亲、 阅读全文

摘要：题解 P2676 【超级书架】 这题就只是一个从大到小的排序而已,用"sort"函数 再用"while"判断奶牛塔的高度是否比书架高度要高 送上代码： cpp include using namespace std; int cmp(int a,int b) { return a b; } int 阅读全文