关于一些合并操作加维护信息的一类题的思考

合集 - 学习笔记(14)

1.关于导数问题的一些粗浅思考2024-02-272.数论学习笔记2024-02-273.模拟退火学习笔记2024-02-274.单调队列+决策单调性dp学习笔记2024-02-275.前中后缀表达式学习笔记2024-02-276.关于dfs序求lca的一点思考2024-02-277.P1240+P1350+ AT_abc282_g得出的一些dp技巧2024-02-278.关于线段树合并维护树上信息的一点思考2024-02-27

9.关于一些合并操作加维护信息的一类题的思考2024-02-27

10.状压dp学习笔记2024-02-2911.由POJ1821得出的一些dp优化技巧2024-02-2912.tarjan学习笔记2024-04-2113.manacher学习笔记2024-05-2014.hall 定理学习笔记2024-07-29

收起

最常用的是并查集，但是我最近学了线段树合并，以后还要学树上启发式合并。

当看到题目里有一些合并操作时，可以想到上面的东西。然后当看到多个约束条件时我们也要想到这些东西。首先对于并查集，我会普通并查集，扩展域并查集，带权并查集。带权并查集每个集合内的元素通常有一定联系，但是线段树合并就是一个集合内的元素给这个集合提供了一些特征，这一些特征有交换律。