题目链接(LibreOJ)
题目概括征集中~ @oy么么哒
题目链接 给定一棵$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的贡献
树链剖分用于将树分割成若干条链的形式，以维护树上路径的信息。
具体来说，将整棵树剖分为若干条链，使它组合成线性结构，然后用其他的数据结构维护信息。
tth37
Think twice, Code once.
Jiangsu, China
Posts
120
Categories
21
Tags
82
WTF
题解 / 计蒜客
Update your browser to view this website correctly. Update my browser now
×