我没报这个,没做笔试,不过看第一题,可以看做一颗树,2x和2x+1是x的左右孩子,在这棵树上自下向上操作,每次取t的两个孩子2t 2t+1的最大值,累加到答案中,更新a[t],自底向上操作一遍
点赞 5

相关推荐

点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务