区间合并我能想到的:1.左端点/右端点排序 2.类似插入排序,挨个插入然后二分查找去找相交区间(Java中的TreeMap/TreeSet) 3.线段树(但是线段树做这个显然有些大材小用了..)
1 2

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务