可持续化线段树(主席树) 算法模板与图解

最新推荐文章于 2024-03-26 08:14:34 发布

bestsort

最新推荐文章于 2024-03-26 08:14:34 发布

阅读量578

点赞数 2

CC 4.0 BY-SA版权

分类专栏：数据结构树上乱搞文章标签：主席树权值线段树数据结构可持久化线段树 acm

本文链接：https://blog.youkuaiyun.com/bestsort/article/details/88719205

#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
#define lowbit(a) ((a) & (-a))
#define OUT freopen("out.txt", "w", stdout)
#define mem(a, b) memset(a, b, sizeof(a))
#define DEBUG(a) cout << (a) << endl
#define IN freopen("in.txt", "r", stdin)
#define IO                       \
    ios::sync_with_stdio(false); \
    cin.tie(0);                  \
    cout.tie(0);
using namespace std;
typedef long long ll;
const ll INF = 0x3f3f3f3f;
const ll mod = 1e9 + 7;
const int maxn = 1e4 + 10;
struct node
{
   
   
    int ls, rs;
    int sum;
} tree[maxn * 20];

int tot, m;
int root[maxn];
int a[maxn], b[maxn];
string func[maxn];

void disc(int n