14long

摘要： atcoder-abc202-E 题意：维护以i为根的子树上深度为k的节点个数。 题解：正常的做法大概是基础的dfs序+主席树维护深度。赛场上看到了码量小了很多的做法，记录一下这种神奇的思路。 考虑对于每个深度存储每个节点的dfs序编号，回答询问的时候只需要二分寻找给定深度中编号≥dfn[now]& 阅读全文