摘要：
题目大意： 给定一个$1\sim n(n\leq10^5)$的全排列，有$m(m\leq10^5)$次操作，每次把区间$[l,r]$按照升序或降序排序。最后询问所有操作完成后，位置为$q$的数是多少。 思路： 题目只需要求位置为$q$的数是多少，而并不关心其他的数是多少。因此排序时也只需要考虑答案的 阅读全文
摘要：
题目大意： 给定一个$n(n\leq10000)$个点的仙人掌，$q$组询问，每次询问两点间的最短路。 思路： 将仙人掌上问题转化为树上问题。以$1$为根，求出单源最短路。然后选择每个环中深度最小的点作为环的关键点，将原来环中的边删除，并让环中每个点都连向这个关键点，这样原图就变成了一个树。这样两点 阅读全文