周赛120 https://ac.nowcoder.com/acm/contest/123788 E.无穷无尽的树 分享一个较为轮椅的做法 HLD+线段树 题目每次求一个节点的子树中深度最深的节点个数,看到子树,可以想到dfs序,通过in数组与out数组将树上操作转换为线性数组操作。 从而可以做到O(1)时间找到这个子树(即在dfs序中的进入与离开该子树的下标),由于题目只让求个数,所以用与dfs序相对应的一个深度数组记录深度信息。 然后将这个记录了深度信息的数组进行区间查询,即从在dfs序中的进入该子树到离开该子树的这个区间内进行区间查询最大值的数量。由于要查询n个子树,因此根据数据范围...