【BZOJ 4571】美味【区间异或最大值】【主席树】【贪心】

最新推荐文章于 2024-03-13 22:20:26 发布

真·skysys

最新推荐文章于 2024-03-13 22:20:26 发布

阅读量778

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法与数学文章标签：主席树好题区间异或最大值

请明确标注出处

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

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

469 篇文章 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

QAQ我感觉一点都不裸啊。。好容易写挂。。debug了好一会【听说如果没有加法可以用可持久化字典树过orz %大神】

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
#define maxn 200010
#define g() getchar()
#define d(x) isdigit(x)
#define rep(i,s,t) for(int i=(s);i<=(t);i++)
#define rep0(i,s,t) for(int i=(s);i>=(t);i--)
char ch;const int mx = (1<<19)-1;
inline void F(int& x){
	for(x=0,ch=g();!d(ch);ch=g());	
	for(;d(ch);x=x*10+ch-'0',ch=g());
}
int n,m,a[maxn],root[maxn],idx;
struct Node{
	int ls,rs,sum;
}tr[maxn*20];
void update(int& u,int v,int l,int r,int p)
{
	++idx;u=idx;tr[u]=tr[v];tr[u].sum++;
	if(l==r)return;
	int mid = (l+r)>>1;
	if(p<=mid)update(tr[u].ls,tr[v].ls,l,mid,

了解本专栏