摘要："传送门" 二分答案 $k$，考虑如何 $hash$ 使得做起来方便 把每个点挂在 $k+1$ 级祖先上，考虑在祖先上删除 这道题巧妙在于其可以对于 $dfs$ 序/括号序列 $hash$ 这样在 $k+1$ 级祖先上暴力删除就好了 阅读全文

摘要：题面 "传送门" Sol 我也不知道哪里来的题目哪里来的$OJ$ 子树变成$DFS$序后就是裸的树套树 cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using na 阅读全文

摘要：翻译： 卡卡屋前有一株苹果树，每年秋天，树上长了许多苹果。卡卡很喜欢苹果。树上有N个节点，卡卡给他们编号1到N，根的编号永远是1.每个节点上最多结一个苹果。卡卡想要了解某一个子树上一共结了多少苹果。 现在的问题是不断会有新的苹果长出来,卡卡也随时可能摘掉一个苹果吃掉。你能帮助卡卡吗? Input 输 阅读全文