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