2014年10月2日
Poj--3695（线段树，扫描线，离散化）
摘要： 2014-10-0222:30:57思路：这题让我熟悉了扫描线的思想。为什么扫描线的Update是精确更新？（即：查询区间刚好等于当前区间）因为这种扫描线写法没有query，所以不能用lazy的思想。好了，上面都是题外话。考虑到这题的矩形个数很小 File Name: 3695.cpp 3 ... 阅读全文
posted @ 2014-10-02 22:36 Naturain 阅读(185) 评论(0) 推荐(0)
Poj--3667（线段树，经典各种操作）
摘要： 2014-10-0123:19:30思路：这题可以说是线段树各种操作的集大成者，包含区间更新，区间最值，lazy思想等。和poj1823是姐妹篇。 这题的几个点：（1）每个节点维护一个cover值，-1表示全空，1表示全满，0表示一部分空（建树时预设全空：-1） 每个节点维护三个长度值：llen... 阅读全文
posted @ 2014-10-02 00:16 Naturain 阅读(194) 评论(0) 推荐(0)