并查集、整体二分、线段树合并Solution 1:考虑使用树形结构描述合并过程,最开始每个岛屿都是一棵独立的树,每次有效合并会将两棵树合并为一棵树。新建一...
并查集、整体二分、线段树合并Solution 1:考虑使用树形结构描述合并过程,最开始每个岛屿都是一棵独立的树,每次有效合并会将两棵树合并为一棵树。新建一...
线段树合并、启发式合并首先发现每个节点是否交换孩子不影响节点子树外叶子与节点子树内叶子对答案产生的贡献。只需要对每个非叶子节点计算交换孩子与不交换孩子的贡...
线段树合并考虑对每个节点开权值线段树,所有操作结束后在每个节点上查询数量最多的粮食编号。由于 $n,m$ 同阶,时空复杂度同为 $O(n^2 \log n...
美丽的序列定义长度为 $len$ 且满足 $\max\limits_{i=1}^{len} w_i - \min\limits_{i=1}^{len} w...
悬线法使用一维悬线法找极大子矩形,通过极大子矩形统计矩形数量。我一般使用悬线法找位置 $(i,j)$ 可以向上延伸的最大高度 $h_{i,j}$,在矩形高...