AtCoder Beginner Contest 202--E.Count Descendants(dfs序,二分)
题目链接:https://atcoder.jp/contests/abc202/tasks/abc202_eAtCoder Beginner Contest 202–E.Count Descendantsdfs序,二分拉在训练赛上做这题的时候头脑一热打了dfs序上主席树 ,但实际上此题挺巧妙的。题目大意为给定一棵有根树(1号节点为根),给定qqq个询问,每次询问节点uuu的子树中深度为ddd的节点个数(规定根节点深度为0)。题目给定的节点有两个特点:1.深度为ddd2.存在于节点uuu的子树中
原创
2021-07-23 21:45:32 ·
240 阅读 ·
0 评论