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