摘要：易知每个点到根节点的距离 $dep_u$ 为 $u$ 前左括号的个数减 $u$ 前右括号的个数。 两个点 $u$、$v$ 之间的距离为 $dep_u+dep_v-2*dep_{lca(u,v)}$，而 $lca(u,v)$ 就是括号序列中 $u$ 和 $v$ 之间 $dep$ 最小的点。 所以只要维 阅读全文

摘要：题意 给你一个序列，求满足以下条件的排列： 条件 1：序列首项和末项的差值的绝对值最小。 条件 2：满足条件 1 下，序列中满足 $a_i<a_{i+1}$ 的项数最大。 条件 3：满足条件 1、2 下，序列的字典序最小。 思路 因为输入时的排列顺序对答案并没有影响，所以可以先排个序。 条件 1 很 阅读全文