摘要：
虽然训练计划里这两道题目不是归为线段树的，但是觉得这几道题目都是可以用线段树解决的。题目：http://poj.org/problem?id=3468题意：给你N个数，下面是两种操作Cabc是说把从a 到 b 的数全部加上 c ，Q a b 是说询问 从a 到 b的和思路：线段树的成段更新，线段树中节点除了区间端点外和保存区间和以外，加一个记录权重的，也就是当一段被加上一个数时，这段的权重进行修改，根据权重和原先记录的和求得修改以后的和View Code 1 #include <iostream> 2 #include <stdio.h> 3 #include < 阅读全文