codeforces 652D . Nested Segments 线段树
摘要：
题目链接 我们将线段按照右端点从小到大排序， 如果相同， 那么按照左端点从大到小排序。 然后对每一个l， 查询之前有多少个l比他大， 答案就是多少。因为之前的r都是比自己的r小的， 如果l还比自己大的话， 那么自己就可以包含它。 记得离散化。 include include include incl 阅读全文
posted @ 2016-03-26 10:41 yohaha 阅读(250) 评论(2) 推荐(0) 编辑
