StelaYuri

摘要： 【本文解决 区间修改/区间求和 的问题】 区间求和部分内容与上一篇内容相同，详见 线段树点修改/区间求和 已经知道了在O(logN)的复杂度内求N个连续数之和的做法 对于区间修改，最简单的办法就是进行多次点修改 但是多次点修改最后的时间复杂度为O(NlogN)，还不及最普通的数组模拟O(n)效率高 阅读全文