摘要：题意 给定一个大小为 \(n\) 的树，每个点有点权 \(v_i\)。 有 \(q\) 次查询，参数 \(x,k\)，查询 \[\sum_{u\in subtree(x),dist(u,x)\le k}v_u\oplus dist(u,x) \]\(n,q\le10^6\) 分析 考虑链怎么做。异或 阅读全文

摘要：题意简述 有一个大小为 \(n\) 的有根树，根为 \(1\)。每个节点上有一个敌人，强度为 \(w_i\)。 你要从 \(s\) 出发打怪，设你当前所处点为 \(u\)，你可以花费 1 单位时间经过一条边到达 \(u\) 的某个儿子，然后打怪。若你的死亡次数小于 \(w_i\)，则会死亡并回到起点 阅读全文