随笔分类 -  技巧_离散化

hdoj 4325 Flowers 线段树+离散化
摘要：hdoj 4325 Flowers 题目链接： [http://acm.hdu.edu.cn/showproblem.php?pid=4325][f9fc1a32] 思路： 直接线段树，按照花的开放区间的大小建树，要注意虽然花的周期数据可能会达到1e9，这样的话线段树开四倍时不可能的。但是我们可以看 阅读全文
posted @ 2017-11-26 16:15 lemonsbiscuit 阅读(287) 评论(0) 推荐(0)
poj 2528 Mayor's posters 线段树+离散化技巧
摘要：poj 2528 Mayor's posters 题目链接： [http://poj.org/problem?id=2528][f011568f] 思路： 线段树+离散化技巧（这里的离散化需要注意一下啊，题目数据弱看不出来） 假设给出： 1~10 1~4 7 10 最后可以看见三张海报 如果离散化的 阅读全文
posted @ 2017-11-26 14:33 lemonsbiscuit 阅读(265) 评论(0) 推荐(0)