shyyhs

题解

DP专题(52) 图论(4) 多校补题(2) 数据结构(27) 数论(4) 日记(14) 未归档(38)

/ 注册

全部文章 / 题解（共1篇）

启发式合并来自专栏

启发式合并顾名思义就是得到启发后进行合并.把原本合并时的(n>m) O(nlogm)->O(mlogn).本题题意那么长,说白了就是给你n段,然后询问在所有段最多重叠k次可以的最大权值是多少.直接建树分治合并即可~代码如下: #include <bits/stdc++.h> ...

启发式合并

2020-11-07

5 817