dcytrl

摘要： 题意 给定一棵 \(n\) 个点的树，保证 \(i\) 的父亲在 \(1\sim i-1\) 中随机。 初始每个节点上有一枚棋子，每一时刻开始，\(sum\) 为 0。对于每个棋子，设其所在位置为 \(i\)，有 \(p_i=\frac{a_i}{n}\) 的概率向父亲走，并使 \(sum\) 加 阅读全文

摘要： 题意 给定一个大小为 \(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\) 分析 考虑链怎么做。异或 阅读全文