Rogn

摘要： 上一节介绍了点修改与区间查询的线段树，事实上，线段树还可以做得更多。本节讨论区间修改问题。 给出一个$n$个元素的数组$A_1,A_2,...,A_n$，你的任务是设计一个数据结构，支持以下两种操作： $Add(L,R,v)$：把$A_L,A_{L+1}, ..., A_R$的值全部增加$v$ $Q 阅读全文