摘要：虽然训练计划里这两道题目不是归为线段树的，但是觉得这几道题目都是可以用线段树解决的。题目：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 < 阅读全文

摘要：题目：http://poj.org/problem?id=2777应该说是线段树里面的最裸的那种了吧。题意：给你一段线段，分成单位长度，开始时每段的颜色都为 1 ，然后两种操作，一种：C A B K，是从A 开始到 B 这段距离用 K 来染色。另一种P A B，询问 从A 到 B一共有多少种颜色。View Code 1 #include <stdio.h> 2 #include <string.h> 3 #include <iostream> 4 #include <queue> 5 #include <stack> 6 #inclu 阅读全文