2019年7月23日
线段树合并
摘要： 先说说启发式合并。 启发式合并可以看做是暴力的优化，一共n个元素，如果我们朴素的一个接一个合并，合并一次时间是O（n），要合并n次，时间是O（n^2） 但如果我们每次合并的时候，选择小的合并进大的，则最多合并logn次，时间是O（nlogn） 线段树合并 一般是合并值域线段树 初始有n个只有一个叶子 阅读全文
posted @ 2019-07-23 21:14 yyys 阅读(214) 评论(0) 推荐(0)