FriskyPuppy

摘要： 题目链接： http://poj.org/problem?id=2528 题目描述： 在一个长度为maxn 的墙上贴海报， 海报按先后给出的顺序进行粘贴， 可以相互覆盖， 问最后可以露出几个海报(maxn <= 1e7) 解题思路：一开始读错题了.....以为是覆盖的最多数.....如果是这样的话就 阅读全文

摘要： 题目链接： http://poj.org/problem?id=3468 题目描述： 一组数列， 可进行一段区间加上某一个数， 和区间查询 解题思路： 线段树， 之前的那道题是求总区间直接输出sum[1] 就可以了， 这次有了区间查询， 同理， 查询的时候Pushdown 代码： #include 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1698 题目描述： 区间更新， 最后求出1 ~ n 之和 解题思路： 这里涉及到区间更新， 这也是我第一次写区间更新， 以前都是单点更新， 回溯就可以了， 如果将区间更新化成区间长度的单点更新， 复杂度 阅读全文