平衡树
lushanlushan0026
退役acmer,准研究生
展开
-
P6136 【模板】普通平衡树(数据加强版) FHQ 平衡树模板
大概确定了一下 以后就写fhq吧 splay也就lct里面用用 主要是fhq好写啊 而且也能可持久化 能旋转 啥都能干写个板子 de了我半天#include<bits/stdc++.h>using namespace std;const int N = 1e6+1e5+10;#define R register int#define I inline void#define lc(x) c[x][0]#define rc(x) c[x][1]int r...原创 2020-07-17 20:58:05 · 172 阅读 · 0 评论 -
牛客多校2 Happy Triangle FHQ-treap 维护前驱差
题目还是不错的 需要仔细分析一下题意:给一个可重复集合,最初为空。每次操作为 op,x如果op==1,向集合中插入x如果op==2,删除集合中的x(保证x一定在集合中)如果op==3,询问集合中是否存在两个数a,b使得a,b,x可以构成三角形我们分析一下a,b,x的关系如果 a<b<=x 根据三角形的构成条件 必须满足 a+b>x如果 a<=x<=b 则必须满足 a+x>b 那么肯定是 a是x前驱 b是x的后继的时候最好如...原创 2020-07-16 08:06:34 · 240 阅读 · 0 评论