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

相关推荐

01-12 20:31
东北大学 Java
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务