2014年9月24日
Poj--1151（线段树，离散化，扫描线）
摘要： 2014-09-2422:35:43思路：经典的线段树+扫描线，由于数据较大，所以要离散化。需要注意的是建树过程中：叶子节点是长度为1的单元区间，然后相邻叶节点有重合点（思考为什么） 参考了众巨的博客，最后感觉是默了下来，看来还得再刷几道类似题才能真正懂。Orz。 1 /**********... 阅读全文
posted @ 2014-09-24 22:38 Naturain 阅读(142) 评论(0) 推荐(0)
Poj--2777（数据结构，线段树）
摘要： 2014-09-24 20:52:31 思路：经典的区间赋值+计数。自己搞搞就出来了。 阅读全文
posted @ 2014-09-24 20:53 Naturain 阅读(136) 评论(0) 推荐(0)