离散化
文章平均质量分 81
lchi1997
这个作者很懒,什么都没留下…
展开
-
POJ 2528 Mayor's posters 线段树+离散化
题意略第八次交总算A了 3次RE 2次WA 2次TLE这题是 北大 郭炜 线段树和树状数组 中的一道例题思路就是离散化后套线段树1.讲义中的做法有一个优化 node 中存的是这个区间是否被覆盖过了相对应poster是从上开始枚举的 对poster所在的区间 如果有没有被覆盖的 那么ans++2.从别人博客中的一组测试数据 发现这种做法一开始被自己忽略的地方 最后一次交才发现原创 2016-03-11 19:19:59 · 268 阅读 · 0 评论 -
POJ 3109 Inner Vertices 树状数组
讲点无关的,发现之前BIT专题时我居然会二维的BIT……另外还水过了一道扫描线,那题目数据太小 ╮(╯-╰)╭这道题大概前天刷挑战的时候刷到的吧,当时粗略看了下题目,没太懂题意,这个BIT能做?今天特地给自己定了目标这道题一定要写出来,认真的想了想--------以上废话----------------关键点,绝对不可能不stop, 并且产生的点都是由最初的点产生而原创 2016-06-14 20:13:51 · 414 阅读 · 0 评论