摘要：
传送门 题意 题解 容易发现，在同一个边双内的点我们是不用管它的，一定可以。 那么我们缩点，然后把图变成一颗树。这样，$s$ 到 $t$ 的路径就可以用$\mathrm{LCA}$求了。 我们把 $s$ 到 $\mathrm{LCA}$ 的路径打向上的标记，把 $\mathrm{LCA}$ 到 $t 阅读全文
摘要：
传送门 题意 题解 显然，在边双中，$s$ 到 $t$之间不存在必须经过的边。 因此，我们缩点，然后求树的直径就好了。 附上代码： 阅读全文
摘要：
传送门 题意 给出一个 $1$ 到 $n$ 的全排列，现在对这个全排列序列进行 $m$ 次局部排序，排序分为两种：$(0,l,r)$ 表示将区间 $[l,r]$ 的数字升序排序，$(1,l,r)$ 表示将区间 $[l,r]$ 的数字降序排序。 最后询问第 $q$ 位置上的数字。$n,m\leq 30 阅读全文
摘要：
传送门 题意 自己看原题啊 题解 直接建一颗有 $M$ 个节点的线段树，然后单点修改、区间查询最大值即可。 时间复杂度： $\mathcal O(m \mathrm{lg} m)$ 。 上代码： 阅读全文