摘要：
题目连接http://acm.hdu.edu.cn/showproblem.php?pid=1698题目大意：给一个区间1-ｎ，初始化每个值都是1,然后有ｍ个操作，每个操作更新一个区间，输入3个数a, b, c.代表区间a,b的值更新为c。最后求总的值是多少。思路：线段树成段更新，每一次更新都不需要更新到底部（单点更新），而是更新到tree左端点等于a,右端点等于b即可。代码：#include<stdio.h>#include<string.h>#define MAXN 100002int tree[MAXN << 2]; //线段树。int color[M 阅读全文
