qq_44791484的博客

题面输入样例6512546输出样例12题解这道题的意思就是对于 ai ，在前i个数中找一个与ai差值最小的数，做法还是很多的，我们可以直接用set做，也可以用邻接表做，还可以用treap做，代码是treap的这题就是用treap找一个前驱（这里不是严格小于，因为等于才是最优解，模板代码看具体），然后找一个后继（也不是严格大于），然后判断前驱和后继哪个和当前值的差值是最小的即可因为还是平衡树的模板，这里就不解释了，看模板点这里代码#include<io

题面输入样例101 1064654 11 3177211 4609291 6449851 841851 898516 819681 4927375 493598输出样例10646584185492737题解（模板）这里的平衡树我们说的是 treap ，treap是由BST（二叉搜索树）+ heap（堆）组成的数据结构 ，它有的性质的当然是BST和heap（这里用大根堆）所有的性质，比如：当前节点的左子树中的任何一个点的权值（key） < 当前节点的权值