平衡树
RainbowCrown
我不是归人,我是过客。
展开
-
学习splay或spaly小结
前言splay是伸展树,是平衡树中的一种。它主要就是利用神奇的旋转操作来让一颗二叉查找树维护东东。很早就学过它的旋转,如今早已忘光。于是接下来就权当新的学习。我好蔡啊!引入首先我们知道这个二叉查找树是一个十分美妙的树。但是光有这么一颗树是没有用的。但是一旦用上splay或spaly,可以维护修改、查询等简单操作。更甚者加入点、删除点、区间翻转这样的高级操作。而这一切都是从一个叫...原创 2019-06-27 17:23:13 · 198 阅读 · 0 评论 -
jzoj5433. 【NOIP2017提高A组集训10.28】图
Description有一个n个点A+B条边的无向连通图,有一变量x,每条边的权值都是一个关于x的简单多项式,其中有A条边的权值是k+x,另外B条边的权值是k-x,如果只保留权值形如k+x的边,那么这个图仍是一个连通图,如果只保留权值形如k-x的边,这个图也依然是一个连通图。给出q组询问,每组询问给出x的值,问此时这个无向连通图的最小生成树权值是多少。Input第一行四个数n,A,B和q...原创 2019-09-26 17:33:18 · 199 阅读 · 0 评论