「复习」春季联赛 2023

我尽量做到不口胡。毕竟要比赛了。

左偏树、（可持久化）可并堆

link

笛卡尔树

主要是想复习一下板子，思想也挺常见的。

• 笛卡尔树要去重。（？）

P4755 Beautiful Pair
一眼笛卡尔树+线段树合并。还是枚举短的那边的经典 trick。

其实由于笛卡尔树的一个子树对应一个连续的区间，所以可以在上面树链剖分所以直接全局主席树就可以了。好打一些。