打赏

相关文章

2026.5.3情报系统听课笔记

预处理每个点到根节点的 xor 值之后就变成了一个路径上任意两点 xor 的和,这个我们可以通过维护某一位是 \(1\) 的个数,然后分别统计贡献来做到。至于修改操作,就等价于一个子树某一位翻转修改。具体用树链剖分 \(+…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部