标签:
题意就是给出若干条线段,求最后的时候可以看到有多少条线段;
开始学=>首先点那么多需要离线化一下,离线化好像是把有用的东西抽出来没用的东西扔掉?(...),把线段的端点重复的去掉剩下的就都是有用的点了,(就这样子离线化?...),然后就是每条线段的更新了,更新的话将被这条线段覆盖的区间信息维护一下,(统计的时候就很方便的扫一下就行了),然后如果父节点被覆盖然后修改的是子节点的话就再修改一下。果然我智力很有问题==
标签:
原文地址:http://www.cnblogs.com/fighting-to-the-end/p/4992799.html