打赏

相关文章

P10107 [GDKOI2023 提高组] 树

注意到倍增。 先考虑链,设 \(f_{i, j}\) 为 \(i\) 往后跳 \(2^j\) 步的答案,那么考虑如何合并。 实际上,注意到 \(w_x \oplus (x - i) = w_x \oplus (x - (i + 2^{j - 1}) + 2^{j - 1})\),由于 \(x - (i + 2^{j - …

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部