摘要： 差分：https://blog.csdn.net/weixin_54442315/article/details/122663584 arr 1 4 7 12 map 1 3 3 5 map为差分数组，当arr区间更新时，可以仅更新map的区间端点 借助Map 得到arr的元素|前n项和 问题：ht 阅读全文