hdu6579 Operation 线型基经典操作

最新推荐文章于 2021-02-15 02:41:54 发布

夕林山寸

最新推荐文章于 2021-02-15 02:41:54 发布

阅读量91

点赞数

分类专栏： # 数据结构——线型基

本文链接：https://blog.csdn.net/bjfu170203101/article/details/109084731

版权

本文详细介绍了线型基的经典操作，通过学习他人的博客，深入理解了线型基在算法中的应用。

摘要由CSDN通过智能技术生成

https://blog.csdn.net/qcwlmqy/article/details/97156192

学习别人的博客，回顾一波线型基操作。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define re register
#define ls (o<<1)
#define rs (o<<1|1)
//#define m (l+r)/2
#define pb push_back
typedef pair<int,int> pii;
const double PI= acos(-1.0);
const int M = 1e6+7;
/*
int head[M],cnt=1;
void init(int n){cnt=1;for(int i=0;i<=n;i++)head[i]=0;}
struct EDGE{int to,nxt,w;}ee[M*2];
void add(int x,int y,int w){ee[++cnt].nxt=head[x],ee[cnt].w=w,ee[cnt].to=y,head[x]=cnt;}
*/
int d[M][33],pos[M][33];
int dd[33],ps[33];
void in(int x,int t){
	int T=t;
	for(int i=31;i>=0;i--){
		if(x>>i&1){
			if(!dd[i]){
				dd[i]=x;
				ps[i]=t;
				break;
			}
			else if(t>ps[i]){
				swap(t,ps[i]);