摘要：
离线 + 树状数组 如果子树中的一个深度的所有点中有两个以上的字母出现了奇数次，那么这个询问的答案就是$No$，其他的情况吧都是$Yes$。 由于只有$26$个字母，我们可以考虑暴力检验，把树映射到$dfs$序上然后看一看子树区间中每一个字母出现了多少次。 我先写了一个动态开点的线段树，然后$O(2 阅读全文
摘要：
$dp$。 这道题最关键的是这句话： 跳出思维局限大胆设状态，设$f_{x, i, j}$表示从$x$到根要经过$i$条公路，$j$条铁路的代价，那么对于一个叶子结点，有$f_{x, i, j} = c_x * (a_x + i) * (b_x + j)$，对于内部结点，有转移： $f_{x, i, 阅读全文