龙崎的专栏

思路：dfs，如果总和超过M，就把树根丢掉#include#include#include#include#include#include#include#include#include#include#include#define null 0using namespace std;typedef long long LL;const int maxn=40001

#define null -1struct Node{ int key; int l,r,f,dis;}tree[maxn];//得到节点标号为r的节点的跟节点编号int getroot(int r){ if(r==null)return r; while(tree[r].f!=null) r=tree[r].f; return

下面介绍下左偏树。(转自：点击打开链接)（1）什么是左偏树？左偏树是一个二叉树，节点至少有两个属性val和dis。val是节点的键值。整个左偏树满足任意一个节点的键值小于其左右子树的键值（显然这里小于还是大于要看具体的题目），也就是根节点的键值是整棵树最小的。对于dis，我们首先定义：若一个节点的左右孩子有一个为NULL，则该节点的dis=0，否则该节点的dis等于左右孩子dis值小的那个加1