2014年9月25日
Poj--1823（线段树，区间更新）
摘要： 2014-09-2523:05:10思路：这题上课的时候琢磨了一下，然后敲出来发现不对。。还是太弱TAT。参考了别人的博客。 几个关键点：（1）这题融入了区间设置操作，即区间set，要用到push_down。然后我们发现并不是所有的节点都可以push_down。 （2）每个节点有个c... 阅读全文
posted @ 2014-09-25 23:16 Naturain 阅读(131) 评论(0) 推荐(0)
Poj--1177（线段树，扫描线，轮廓周长）
摘要： 2014-09-2501:41:49思路：基本思路和p1151差不多，首先把线段分成平行于x轴和平行于y轴的两组，分别考虑。注意把每个点的x，y坐标加10001，因为线段树节点下标不能为负和0，（当然用离散化做就不用这样处理了），每加进来一条线段，就对相应的线段cover值加1，然后求出当前已经被覆... 阅读全文
posted @ 2014-09-25 01:47 Naturain 阅读(155) 评论(0) 推荐(0)