【Vijos 1081】野生动物园【主席树】

最新推荐文章于 2018-09-16 11:45:06 发布

真·skysys

最新推荐文章于 2018-09-16 11:45:06 发布

阅读量747

点赞数 2

分类专栏：算法与数学文章标签：主席树

请明确标注出处

本文链接：https://blog.csdn.net/qq_33583069/article/details/52840264

版权

算法与数学专栏收录该内容

469 篇文章 58 订阅 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<cctype>
#include<vector>
#define maxn 100010
#define gc() getchar()
#define rep(i,s,t) for(int i=(s);i<=(t);i++)
#define isd(x) isdigit(x)
#define pb(x) push_back(x)
using namespace std;
char inc;
inline void get(int& x){
	for(x=0,inc=gc();!isd(inc);inc=gc());
	for(;isd(inc);x=x*10+inc-'0',inc=gc());
}
int n,m,a[maxn],len,root[maxn],cnt;vector<int>hs;
int getrank(int x){return lower_bound(hs.begin(),hs.end(),x)-hs.begin()+1;}
struct Node{
	int ls,rs,sum;
}tr[maxn*40];
void update(int& u,int v,int l,int r,int p)
{
	++cnt

了解本专栏