摘要：前言 堆与可删除堆已经是烂大街的数据结构了，毒瘤的出题人从而考虑从左偏树下手，也就是俗称的可合并堆 性质 我们新定义一个节点的距离为到最近叶子节点的距离 $1、$左儿子距离$≥$右儿子，左偏就是这个意思 $2、$节点距离等于右儿子距离$+1$(显然) $3、$节点距离是$log$级别的(显然) 前置 阅读全文

摘要："P3261 [JLOI2015]城池攻占" 乍一看，平衡树？ 其实左偏树更好做啦$qwq$ 每个节点都来棵左偏树维护最小值，$dfs$往上时合并一下，要是攻不下了就把根节点删掉，直到能攻下， 对了，攻下后值会变化怎么办？$lazy$标记一下，和线段树同理 My complete code: cpp 阅读全文