【答案】:用归并思想。。把每个区间排序总共在线段树上有2n个区间总和加起来是nlogn的空间
支持插入、查找、删除操作。 插入:寻找该点或该区间所在的区间,然后把值插入,直至元区间。查找:同上。删除:同上。 流程:建树(MakeTree)、插入(Insert)、查找(Find)、删除(Delete) 效率:建树时间O(nlogn),其他都是在logn内完成。空间会开销的比较大,但是时间因此也好了很多。 例1:Ura...