unkown
2023-09-24 01:58 哈尔滨工业大学（深圳） 嵌入式工程师
关注
T4判断查询点集中哪些是虚树叶子节点：
可以用树的dfs序将点重新编号，然后维护一颗线段树，每次查询将点集中线段树上对应位置标记为1，查询线段树区间和可以得到子树存在多少带标记的点。
判断虚树根节点是否为叶子：
取点集中最浅的点，查询其是否存在某一子树，其中标记点数恰好等于点集大小-1
目前想到的优化是线段树可以换别的数据结构，不知道有没有更优的解法
查看原帖
点赞 评论
相关推荐
11-25 00:31
上海交通大学 BSP工程师 点赞 评论 收藏
分享
投递蚂蚁集团等公司10个岗位 > 牛客热帖
正在热议
# 25届秋招总结 #
384175次浏览 3827人参与
# 实习，投递多份简历没人回复怎么办 #
2430921次浏览 34662人参与
# 北方华创开奖 #
65127次浏览 526人参与
# 地方国企笔面经互助 #
6231次浏览 14人参与
# ai智能作图 #
13183次浏览 201人参与
# 发工资后，你做的第一件事是什么 #
5391次浏览 23人参与
# 阿里云管培生offer #
54185次浏览 1547人参与
# 我的实习求职记录 #
6110891次浏览 83869人参与
# 哪些公司校招卡第一学历 #
31731次浏览 91人参与
# 硬件兄弟们 甩出你的华为奖状 #
76645次浏览 621人参与
# 如果再来一次，你还会选择这个工作吗？ #
105037次浏览 1057人参与
# 工作中，你有没有遇到非常爱骂人的领导？ #
4400次浏览 41人参与
# 你觉得第一学历对求职有影响吗？ #
16100次浏览 131人参与
# 在职场上，你最讨厌什么样的同事 #
5273次浏览 72人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
9271次浏览 189人参与
# 牛客租房专区 #
4049次浏览 115人参与
# 如果有时光机，你最想去到哪个年纪？ #
27234次浏览 566人参与
# 华为工作体验 #
109648次浏览 853人参与
# 中兴求职进展汇总 #
467055次浏览 2435人参与
# 还记得你第一次面试吗？ #
30503次浏览 428人参与
# 秋招你被哪家公司挂了? #
344151次浏览 3287人参与
# 许愿池 #
216866次浏览 2544人参与