![](https://img-blog.csdnimg.cn/2019091813595558.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
平衡树
数据结构——平衡树
NephrenRuqInsania
这个作者很懒,什么都没留下…
展开
-
[Ynoi2013]大学/我永远喜欢珂朵莉~
在太阳西斜的这个世界里,置身天上之森。等这场战争结束后,不归之人和望眼欲穿的人们,人人本着正义之名。长存不灭的过去,逐渐消逝的未来。我回来了,纵使日薄西山,即便看不到未来,此时此刻的光辉,盼君勿忘。——世上最幸福的女孩我永远喜欢珂朵莉~5.20来切信仰题!考虑操作111,每次把一个区间内xxx的倍数除以xxx当x=1x=1x=1的时候,显然什么都不用做当x≥2x\geq 2x≥2的时候,一个数最坏情况下只会被除log\loglog次(每次都除222)就会变成111,然后就不能再.原创 2020-05-20 20:33:07 · 655 阅读 · 1 评论 -
2020.5.5集训总结
咕的时间真长T1P4847 银河英雄传说V2fhq treapfhq\ treapfhq treap入门题M就合并D就拆开Q就把那一段拎出来输出sumsumsum就好#include <bits/stdc++.h>using namespace std;# define Rep(i,a,b) for(int i=a;i<=b;i++)# define _Rep(i,a,b) for(int i=a;i>=b;i--)# define Re原创 2020-05-12 19:43:23 · 189 阅读 · 0 评论 -
平衡树·从BST到treap到fhq-treap
挖坑原创 2020-05-09 19:41:58 · 313 阅读 · 0 评论 -
P3765 总统选举
题目链接一道及其恶心的题大概题意就是维护动态的区间中大于一半的数怎么办呢?我们把这个过程拆成两部分维护区间众数判断众数是不是大于一半对于第一步,我们可以用线段树来维护对于第二步,我们可以用平衡树来维护所以,这道题就是线段树+平衡树首先线段树维护两个量valvalval和cntcntcnt分别表示当前区间的众数和这个区间的众数的优势(比第二大的多多少)那么pushuppush...原创 2020-02-02 16:45:00 · 229 阅读 · 0 评论 -
平衡树·splay
文章目录1.About splay2.基本操作2.1 数组是干啥的?2.2 基本操作1.About splaysplaysplaysplay是实现平衡树的一种方法他需要满足一个条件,就是对于一个点为根节点的子树,他的左子树全部小于根节点,右子树全部大于根节点那他为什么叫这个名字呢?我们查询一下百度翻译但是事实上,感觉splaysplaysplay跟张开没什么关系…splayspla...原创 2020-01-27 19:30:16 · 2842 阅读 · 4 评论