第一题难道不是线段树区间更新+区间求最值吗，还要维护查询到的最值的下标是多少。每次更新的时候首先1~n全部+k，然后查询最大值，更新最大值对应下标节点-ceil(cur/2.0)