• 2025-01-18数据结构 Trick 之:平衡树有交合并
    能解决的问题类型需要将两个值域有交可重集合并的问题。优缺点无思路这个Trick基于FHQ。首先,让我们回顾一下FHQ的merge:intmerge(intl,intr){if(node[l].randd<=node[r].randd){pushdown(l);node[l].rs=merge(node[l].rs,r);