摘要：
"题目链接" 题目大意：给你一串数让你求他们冒泡排序的总交换次数。 假设我们要让一串数从小到大排序，那么对于其中的一个数$ai$，它前面有多少个大于它的数，那么它需要交换的次数就是多少，换句话说，就是求逆序数。归并排序求逆序数就是在归并排序的基础上加入一行代码来统计排序过程中一个数从原来的位置到现在 阅读全文
摘要：
题目链接 没什么好说的，就照着题意做就行了，不过要最后输出的编号是电影在c或者d数组里的下标而不是值。之前用unordered_map跑了1500ms，这个跑了350ms，常数真是个可怕的东西 const int maxn = 2e5+10; int a[maxn], b[maxn], c[maxn 阅读全文
摘要：
"题目链接" 题目大意：给你一棵树让你给每个结点编一个号，使得每一条从一个结点到另一个结点的路径中没有出现过的最小的数字最小。 1.如果一棵树是一条链的话，那么无论怎么编号，结果都是一样的。 2.如果一棵树不是一条链，那么必定存在一个结点的度数大于$3$，那么通过这个结点的路径只能走所有与他相连的若 阅读全文