摘要：
左偏树是一种支持log(n)合并的堆式数据结构。 定义： 外节点：不同时拥有左右儿子的节点 x的距离(dist)：x到达子树中（包括自己）最近的外节点的距离，特别定义空节点的dist为-1 基本性质和结论： 除了满足堆的每个节点都 大于 或者 小于 左右儿子的性质，还满足（大概不全） 1、左偏性：对 阅读全文
摘要：
一个会MLE的next树做法，边插入边递推fail数组(next数组，写的时候没学，自己根据ac自动机改的) #include<bits/stdc++.h> #define ll long long #define fastio ios::sync_with_stdio(false);cin.tie 阅读全文