wineandchord

给定一棵 nnn 点有根树。qqq 次查询，第 iii 次查询给 xi,kix_i,k_ixi​,ki​，求 xix_ixi​ 的 kik_iki​ 级祖先，其答案为 ansians_iansi​，ans0=0ans_0=0ans0​=0题目询问在程序中生成，给定一个随机种子 sss 和一个随机函数 get(x)\textrm{get}(x)get(x)：#define ui unsigned intui s;inline ui get(ui x) { x ^= x << 13;

树链剖分模板。给一个 nnn 结点的树（连通且无环），每个结点上有一个数值，进行如下操作：结点 xxx 到结点 yyy 的最短路径上所有结点的值 +z+z+z求结点 xxx 到结点 yyy 的最短路径上的所有结点值的和将以结点 xxx 为根结点的子树中所有结点值 +z+z+z求以结点 xxx 为根结点的子树内所有结点值之和...