摘要：
题目链接：http://poj.org/problem?id=2528 题目： 题意：将n个区间进行染色（对于同一个区间，后一次染色会覆盖上一次的染色），问最后可见的颜色有多少种。 思路：由于区间长度太大，而n就1e4，假设每次要染色的区间端点值都不相同也就2n，所以我们可以将区间进行离散化，然后对 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4027 题目： 题意：n个数，每次区间更新将其数值变成它的根号倍（向下取整），区间查询数值和。 思路：易知这题的lazy标记是不好打的，但是我们发现当这个数取根号直到变成1时就不需要更新了，像这种无法打标 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1540 题目： 题意：总共有n个村庄，有q次操作，每次操作分为摧毁一座村庄，修复一座村庄，和查询与询问的村庄相连接的城市数量。 思路：线段树+区间合并。 代码实现如下： 阅读全文