一些经典的 \(\mathcal{O}(n \log n)\) 复杂度的暴力美学：
- 启发式合并：多个集合总大小为 \(n\)，每次合并两个集合并处理信息，若合并 \(a,b\) 的复杂度为 \(\mathcal{O}(\min (|a|, |b|))\)。
用处很广泛。
- 启发式分治：
对于一个序列，求对于任意区间 \([i,j]\) 的最大权值，其中权值与区间中的最大数有关。我们考虑分治，对于当前处理区间 \([L,R]\)，找到最大值位置 \(mid\)，枚举其到左端点和到右端点距离小的一侧的元素，对于另一侧开桶便于查询，再递归处理 \([L,mid-1]\) 和 \([mid+1,R]\)。（P4755，LOJ6198，CF1777F）
广义地，对于某些和最大值有关的序列问题，都可以考虑类似的分治，效果很好。（CF1748E）
-
点分治/点分树
-
dsu on tree