简单差分 可能这里的阅读体验更好:戳这里 引入 首先,给出一个问题:给出n个数,再给出Q个询问,每个询问给出le,ri,x,要求你在le到ri上每一个值都加上x,而只给你O(n)的时间范围,怎么办?思考一下: 如果暴力,卡一下le和ri,随随便便让你O(n^2)T成狗。 用线段树或树状数组搞一搞,抱
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号