henu_zsh
2020-04-26 22:07 河南大学 C++
关注
找根节点，我是用的快速幂
根据满二叉树性质，算出2^k可以知道，第k层最大节点值，然后x的父节点是x/2,一直往上找，小于2^k就是父节点
询问 1e5 算 2^k 60 往上找 60 最坏 1e8 超时
快速幂算2^k, log2(60) , 变成 1e7了大概，可以过
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的实习收获 #
18298次浏览 339人参与
# 夸夸我的求职搭子 #
190555次浏览 1890人参与
# 实习吐槽大会 #
20695次浏览 96人参与
# 小厂实习有必要去吗 #
46081次浏览 267人参与
# 晒一晒你的工位 #
82087次浏览 290人参与
# 我的租房踩坑经历 #
12128次浏览 168人参与
# 穿越回高考你还会选现在的专业吗 #
13953次浏览 188人参与
# 毕业旅行去哪玩儿 #
693次浏览 22人参与
# 工作压力大怎么缓解 #
78947次浏览 934人参与
# 实习中的菜狗时刻 #
365157次浏览 3290人参与
# 今年形式下双非本找得到工作吗 #
140102次浏览 1065人参与
# 互联网公司评价 #
382722次浏览 3796人参与
# 产运销实习日记 #
51739次浏览 544人参与
# 携程求职进展汇总 #
526332次浏览 3896人参与
# 你最满意的offer薪资是哪家公司？ #
25700次浏览 134人参与
# 中兴求职进展汇总 #
602907次浏览 2641人参与
# 选完offer后，你后悔学机械吗？ #
29087次浏览 162人参与
# 我的第一份实习怎么找的 #
105761次浏览 1041人参与
# 电网笔面经互助 #
33384次浏览 333人参与
# 机械人避雷的岗位/公司 #
17769次浏览 147人参与