摘要：
"传送门" 您需要一种数据结构： 插入一个数$x$ 删除一个数$x$ 查询$x$这个数在所有数中的排名 查询排名为$x$的数 求$x$这个数的前驱（前驱定义为小于$x$的最大数）‘ 求$x$这个数的后继（后继定义为大于$x$的最小数） 平衡树 Splay cpp include include in 阅读全文
摘要：
"传送门" 这个思路在考场上就想出来了，但是没有写出来很可惜。 对于一棵树来说，求其最小字典序的dfs序非常简单，每次从小到大遍历出边即可。对于边我们考虑事先进行排序，然后再插入到邻接表里。时间复杂度为$O(N\log N)$ 对于一个图，并且$N=M$，就可以保证有且只有一个环。那么会出现一种神奇 阅读全文