摘要： 昨天晚上本来想认真打一场的，，结果陪女朋友去了。。 回来之后看了看D，感觉有点思路，结果一直到现在才做出来 首先对所有线段按左端点排序，然后用并查集判所有边是否联通，即遍历每条边i，和前一条不覆盖它的边合并，和后一条不被它覆盖的边合并 再用线段树求边的总条数 ps.其实可以直接用并查集合并的思路，每 阅读全文