Monkey King(左偏树)洛谷传送门
每次给出要争吵的猴子a和b,用并查集判断如果他们是朋友输出1
如果不是,找出a,b在的堆的根A,B,分别合并A,B的左右孩子,再合并一下。
之后把A,B的数据更改一下:权值除以2,左
【模板】左偏树洛谷模板题
一听左偏树这个名字就感觉左偏。。
左偏树是什么,好像就是个堆,大根堆或小根堆,可以支持合并,取堆顶元素,删除堆顶元素,插入元素的操作。
一些说明:
左偏树节点除了
Monkey King(左偏树)洛谷传送门
每次给出要争吵的猴子a和b,用并查集判断如果他们是朋友输出1
如果不是,找出a,b在的堆的根A,B,分别合并A,B的左右孩子,再合并一下。
之后把A,B的数据更改一下:权值除以2,左
【模板】左偏树洛谷模板题
一听左偏树这个名字就感觉左偏。。
左偏树是什么,好像就是个堆,大根堆或小根堆,可以支持合并,取堆顶元素,删除堆顶元素,插入元素的操作。
一些说明:
左偏树节点除了