【线段树】 HDOJ 5274 Dylans loves tree - 服务器托管|北京服务器租用|机房托管租用|IDC托管租用|机房机柜带宽租用-价格及费用咨询

用dfs序构建线段树，然后用lca求出两点间路径的xor和。。。

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define maxn 100005 
#define maxm 200005
#define eps 1e-7
#define mod 998244353
#define INF 0x3f3f3f3f
#define PI (acos(-1.0))
#define lowbit(x) (x&(-x))
#define mp make_pair
#define ls o
#pragma comment(linker, "/STACK:16777216")
typedef long long LL;
typedef unsigned long long ULL;
//typedef int LL;
using namespace std;
LL qpow(LL a, LL b){LL res=1,base=a;while(b){if(b%2)res=res*base;base=base*base;b/=2;}return res;}
LL powmod(LL a, LL b){LL res=1,base=a;while(b){if(b%2)res=res*base%mod;base=base*base%mod;b/=2;}return res;}
// head

struct Edge
{
	int v;
	Edge *next;
}*H[maxn], *edges, E[maxm];

int anc[maxn][20];
int dep[maxn];
int in[maxn];
int out[maxn];
int a[maxn];
int sum[maxn v = v;
	edges->next = H[u];
	H[u] = edges++;
}

void dfs(int u, int fa)
{
	dfs_clock++;
	in[u] = dfs_clock;
	anc[u][0] = fa;
	for(Edge *e = H[u]; e; e = e->next) if(e->v != fa) {
		int v = e->v;
		dep[v] = dep[u] + 1;
		dfs(v, u);
	}
	out[u] = dfs_clock;
}

int to(int u, int d)
{
	for(int i = M - 1; i >= 0; i--) if(dep[anc[u][i]] >= d) u = anc[u][i];
	return u;
}

int lca(int u, int v)
{
	if(dep[u] = 0; i--) if(anc[u][i] != anc[v][i]) u = anc[u][i], v = anc[v][i];
	return u == v ? u : anc[u][0];
}

void init()
{
	dfs_clock = 0;
	dfs(1, 1);
	for(int i = 1; i > 1;
	build(lson);
	build(rson);
	pushup(o);
}

void update(int o, int L, int R, int ql, int qr, int v)
{
	if(ql = R) {
		lazy[o] ^= v;
		sum[o] ^= v;
		return;
	}
	pushdown(o);
	int mid = (L + R) >> 1;
	if(ql  mid) update(rson, ql, qr, v);
	pushup(o);
}

int query(int o, int L, int R, int q)
{
	if(L == R) return sum[o];
	pushdown(o);
	int ans = 0, mid = (L + R) >> 1;
	if(q

服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net
机房租用，北京机房租用，IDC机房托管， http://www.fwqtg.net

相关推荐: 基于Electron24+Vite4+Vue3搭建桌面端应用

一说到创建桌面应用，就不得不提及Electron和Tauri框架。这次给大家主要分享的是基于electron最新版本整合vite4.x构建vue3桌面端应用程序。之前也有使用vite2+vue3+electronc创建桌面端项目，不过 vue-cli-plu…

服务器托管，北京服务器托管，服务器租用，机房机柜带宽租用