P3320 [SDOI2015]寻宝游戏(数剖+定理
#include<bits/stdc++.h>using namespace std;#define ll long longconst int N=3e5+10;struct node{ int nxt,to;ll val;}d[N];int head[N],tot=0;void add(int a,int b,ll c){ d[++tot]={head[a],b,c};head[a]=tot;}int fa[N][18],depth[N],dfn[N]