随笔分类 -  数据结构_线段树

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)
线段树模板整理
摘要：线段树模板 以前写的线段树很丑，看不下去，跟新过一版，还是丑。重新整理一份最新的理解，个人比较舒服，来跟新一下。以区间求和，区间更新为例，参考题目：poj 3468 [题目链接：http://poj.org/problem?id=3468][9b8481d9] 代码： c++ include inc 阅读全文
posted @ 2017-11-25 00:01 lemonsbiscuit 阅读(925) 评论(0) 推荐(0)