摘要：
题意： 给出一棵$n(n \leq 4 \times 10^4)$个节点的树，每个节点上有个权值，和$m(m \leq 10^5)$个询问。 每次询问路径$u \to v$上有多少个权值不同的点。 分析： 树分块 首先将树分块，每块的大小为$\sqrt{n}$左右。 然后将询问离线处理，按照区间上的 阅读全文
摘要：
题意： 给$n(1 \leq n \leq 10^5)$一棵树，每个点有个权值。 还有$m(1 \leq m \leq 10^5)$个询问： $u \, v \, k$，查询路径$u \to v$上权值第$k$小的权值。 分析： 和普通的区间一样，对于树维护到根节点的路径信息，父亲节点代表的树就是它 阅读全文