给定一棵$n$个节点的树，进行$q$次操作：单点修改，或查询一条树链上的第$k$小值。
$n,q \le 80000,0 \le k \le n$
感谢@oy的贡献
给定一棵$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