摘要：
很少打 AT 的比赛，结果 $C$ 都想不出来，$B$ 差点被踩爆，还是太菜了诶 A 题意： $N\le 2e5$ 的序列，每次拿出最大的数 $a_i$ 和最小的数 $a_j$，将 $a_i\bmod a_j$，如果等于零，则删除。问需要多少次序列只剩一个元素 思路： 用 multiset 维护序列 阅读全文
摘要：
传送门 考场上绝对不可能想出来的... 就算能想到一点点，但这个复杂度看起来很不正确，很难1继续往下想... 思路 容易想到的是，我们一定是从一棵树的起点 $s$ 走到某点 $x$，再从 $x$ 一直走横路（也就是树与树之间的边）到目标树的 $x$，再从这棵树的 $x$ 走到终点 $t$ 假设 $w 阅读全文
摘要：
传送门 思路 一个朴素的想法就是 树剖 + 可持久化 trie 树 但这样是 $O(qm\log^2 V)$ 的，$30s$ 跑不过去 但我们注意到，我们每次最多访问到前 $m\log V$ 大的数 我们就可以考虑将前 $m\log V$ 大的数取出来，从大到小枚举数位，判断是不是有 $m$ 个数这 阅读全文