Summarize
一棵 $n$ 个节点的树,给定 $m$ 个标记链。进行 $q$ 次询问,每次询问 $(u,v)$ 链上有多少条标记链。
$n\le 100000,m\le 100000,q\le 100000$
给定一棵$n$个节点的树,进行$q$次操作:单点修改,或查询一条树链上的第$k$小值。
$n,q \le 80000,0 \le k \le n$
感谢@oy的贡献
Update your browser to view this website correctly. Update my browser now