摘要： 给定一组数据（n个数据），进行m次操作，想要求某一段区间和，或者区间上同时加上或减去一个数。对于这种问题，采用最朴素的算法思想，求区间和的时间复杂度为O（mn），删改操作为O（mn^2）,若使用前缀和预处理，可以将求区间和的复杂度降低至O(m),用差分预处理，也可以将删改的复杂度降至O(m)。但是如 阅读全文