FHQ-TREAP && 可持久化平衡树
FHQ—TREAP
只要学过splay,线段树合并分裂,就非常好学吧。。。。
持久化的话,就是在合并分裂的时候,新建一个节点来保存,以免对先前节点造成影响。。。。
FHQ-TREAP(持久化)
#include<bits/stdc++.h>
#define MAXN 10000005
#define maxn 600005
typedef long long ll;
using namespace std;
int n,tot,rt[maxn];
ll mod;
struct node{
原创
2020-08-08 17:51:27 ·
197 阅读 ·
0 评论