2024年1月24日
题解 P10107【[GDKOI2023 提高组] 树】
摘要： $\text{Link}$ 相当巧妙的倍增/差分题。 题意 给你一颗 $n$ 个结点的树，点有点权，$q$ 次询问给出 $x,k$，求： $$\sum_uv_u\oplus d(u,x)$$ 其中 $u$ 为 $x$ 子树中距离 $x$ 不超过 $k$ 的所有点，$d(x,y)$ 为 $x$ 到 $ 阅读全文
posted @ 2024-01-24 10:38 ffffyc 阅读(50) 评论(0) 推荐(0)