摘要：
E 简要题意 给定一个长度为n的排列$p_i$，令$a_i=i$，询问有哪些合法的k值，使得当$a_i$向右移动k次后，再经过不超过m次的交换，能够变成$p_i$。 交换指的是排列中任意两个位置中数值的交换。 举例说明向右移动：设$a_i$=[1,2,3,4,5,6]，则$a_i$向右移动1次得到[ 阅读全文
摘要：
C 简要题意 给定一棵n个点的树，再给定m对点，每对点表示一条路径。求一个最小点集，使得每条路径上都存在点集中的点。 ##数据范围 \(1\leq n,m\leq 10^5\) 简要题解 据说树上路径问题常常和LCA有关，于是我们对于每一条路径，考虑它的LCA。 对于LCA最深的那一条路径，一定把L 阅读全文