线段树二

线段树之延迟标记 在上期介绍了线段树的最基本内容（线段树单点修改，区间查询），这次将介绍：区间修改，区间查询。 Question： 给你N个数，有两种操作： 1：给区间[a,b]的所有数增加X 2：询问区间[a,b]的数的和。 输入描述： 第一行一个正整数n，接下来1行有n个整数，再接下来一个正整数q，每行表示操作的个数，如果第一数是1，后接3个正整数，表示在区间[a,b]内每个数增加X,如果是2

>>阅读原文<<