happybob

摘要： 题意 给定一颗树，树有点权。多次询问，每次询问以 uuu 为根的子树中第 kkk 小的点权的点编号，点权互不相同。 解法 要求树上询问问题，可以想到树剖套各种数据结构，但是注意到这道题只需要求子树的问题，所以考虑用 dfs 序和主席树解决这个问题。 主席树其实就是【模板】可持久化线段树 2，dfs 阅读全文