摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1698 题意：给出1~n的数，每个数初始为1，每次改变[a,b]的值，最后求1~n的值之和。 思路： 区间更新题目，关于懒惰标记什么的参考这个吧http://blog.sina.com.cn/s/blog_a2dc 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1556 题意： N个气球，每次[a,b]之间的气球涂一次色，统计每个气球涂色的次数。 思路： 这道题目用树状数组和线段树都可以，拿这道题来入门一下线段树的区间更新。 阅读全文