码迷,mamicode.com
首页 > 其他好文 > 详细

poj2528:线段树+离线化

时间:2015-11-24 21:14:59      阅读:270      评论:0      收藏:0      [点我收藏+]

标签:

题意就是给出若干条线段,求最后的时候可以看到有多少条线段;

开始学=>首先点那么多需要离线化一下,离线化好像是把有用的东西抽出来没用的东西扔掉?(...),把线段的端点重复的去掉剩下的就都是有用的点了,(就这样子离线化?...),然后就是每条线段的更新了,更新的话将被这条线段覆盖的区间信息维护一下,(统计的时候就很方便的扫一下就行了),然后如果父节点被覆盖然后修改的是子节点的话就再修改一下。果然我智力很有问题==

poj2528:线段树+离线化

标签:

原文地址:http://www.cnblogs.com/fighting-to-the-end/p/4992799.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!