qwb的博客

传送门：点击打开链接题意：贪心任意石子合并思路：平衡堆的模板和代码测试#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define fuck(x) cout<<"["<<x<<"]"

传送门：点击打开链接题意：很多只猴子，每个猴子有个强壮值，一开始每只猴子都不认识。会有m次冲突，每次冲突的两只猴子如果不认识，就会各自在认识的人中各找一个最强壮的人打架，打完后打赢的那个人的强壮值会减半，并输出减半后的值，然后猴子两边的人都会互相认识成为朋友（所谓不打不相识..），如果两只猴子冲突但是已经认识了，那么就输出-1思路：左偏树上次翻论文无意中发现的，感觉这种数据结构好66666

传送门：点击打开链接题意：按BST插入节点。最后输出每个节点的父节点的值是多少思路：这场的cf脑洞都很大。。首先，假如我们要插入的节点的值为x，我们发现父节点的值一定是x的最小值的左节点然后我们还能发现，每次x的最小值的左节点，这2个位置，总是只有1个位置已经在之前被放了节点了，总是只有一个位置是空着的那么x就应该放在这个位置了(@#$%^&*#include #incl