摘要：洛谷 题意：给定一棵以 $1$ 为根，$n$ 个节点的树。设 $d(u,x)$ 为 $u$ 子树中到 $u$ 距离为 $x$ 的节点数。 对于每个点，求一个最小的 $k$，使得 $d(u,k)$ 最大。 ( $ 1 \le n \le 10^6 $ ) 分析：第一次dfs预处理进行长链剖分求出重儿子 阅读全文

摘要："洛咕" 题意:给你一片森林，每次询问一个点与多少个点拥有共同的$K$级祖先.$n,m include include include include include include include define ll long long using namespace std; inline in 阅读全文

摘要："洛咕" 题意:给定一个以1为根的n个节点的树，每个点上有一个字母$(a z)$，每个点的深度定义为该节点到1号节点路径上的点数.每次询问 $a,b$ 查询以$a$为根的子树内深度为$b$的节点上的字母重新排列之后是否能构成回文串.$n,m include include include inclu 阅读全文

摘要："洛咕" 题意:一棵树有$n(n include include include include include include include define ll long long using namespace std; inline int read(){ int x=0,o=1;char 阅读全文