0_0_30425404_31716\Main.java:1: 错误: 非法字符: '#'
#include <bits/stdc++.h>
^
0_0_30425404_31716\Main.java:1: 错误: 需要class, interface或enum
#include <bits/stdc++.h>
^
0_0_30425404_31716\Main.java:3: 错误: 需要class, interface或enum
using namespace std;
^
0_0_30425404_31716\Main.java:4: 错误: 需要class, interface或enum
typedef long long ll;
^
0_0_30425404_31716\Main.java:6: 错误: 需要class, interface或enum
struct note{
^
0_0_30425404_31716\Main.java:8: 错误: 需要class, interface或enum
} e[maxn<<1];
^
0_0_30425404_31716\Main.java:9: 错误: 需要class, interface或enum
int head[maxn], cnt;
^
0_0_30425404_31716\Main.java:10: 错误: 需要class, interface或enum
void add(int u, int v){
^
0_0_30425404_31716\Main.java:12: 错误: 需要class, interface或enum
}
^
0_0_30425404_31716\Main.java:14: 错误: 需要class, interface或enum
int f[maxn][20], deep[maxn];
^
0_0_30425404_31716\Main.java:16: 错误: 需要class, interface或enum
int st[maxn], en[maxn], xu;
^
0_0_30425404_31716\Main.java:18: 错误: 需要class, interface或enum
int rt[maxn*30], ls[maxn*30], rs[maxn*30], sum[maxn*30], tot;
^
0_0_30425404_31716\Main.java:20: 错误: 需要class, interface或enum
int xd[maxn<<2]; //线段树，通过dfs序，维护每一个点被重新调整的子树的根节点
^
0_0_30425404_31716\Main.java:22: 错误: 需要class, interface或enum
void push_down(int rt){ //线段树向下更新
^
0_0_30425404_31716\Main.java:24: 错误: 需要class, interface或enum
xd[rt] = -1;
^
0_0_30425404_31716\Main.java:25: 错误: 需要class, interface或enum
}
^
0_0_30425404_31716\Main.java:30: 错误: 需要class, interface或enum
return;
^
0_0_30425404_31716\Main.java:31: 错误: 需要class, interface或enum
}
^
0_0_30425404_31716\Main.java:33: 错误: 需要class, interface或enum
if(xd[rt] >= 0)
^
0_0_30425404_31716\Main.java:35: 错误: 需要class, interface或enum
if(m >= L)
^
0_0_30425404_31716\Main.java:37: 错误: 需要class, interface或enum
if(m < R)
^
0_0_30425404_31716\Main.java:39: 错误: 需要class, interface或enum
}
^
0_0_30425404_31716\Main.java:44: 错误: 需要class, interface或enum
int m = (l+r)>>1;
^
0_0_30425404_31716\Main.java:45: 错误: 需要class, interface或enum
if(xd[rt] >= 0)
^
0_0_30425404_31716\Main.java:47: 错误: 需要class, interface或enum
if(pos <= m)
^
0_0_30425404_31716\Main.java:49: 错误: 需要class, interface或enum
else
^
0_0_30425404_31716\Main.java:51: 错误: 需要class, interface或enum
}
^
0_0_30425404_31716\Main.java:55: 错误: 需要class, interface或enum
sum[o] = 0;
^
0_0_30425404_31716\Main.java:56: 错误: 需要class, interface或enum
if(l == r)
^
0_0_30425404_31716\Main.java:58: 错误: 需要class, interface或enum
int m = (l+r)>>1;
^
0_0_30425404_31716\Main.java:59: 错误: 需要class, interface或enum
zx_build(ls[o], l, m);
^
0_0_30425404_31716\Main.java:60: 错误: 需要class, interface或enum
zx_build(rs[o], m+1, r);
^
0_0_30425404_31716\Main.java:61: 错误: 需要class, interface或enum
}
^
0_0_30425404_31716\Main.java:65: 错误: 需要class, interface或enum
ls[o] = ls[last];
^
0_0_30425404_31716\Main.java:66: 错误: 需要class, interface或enum
rs[o] = rs[last];
^
0_0_30425404_31716\Main.java:67: 错误: 需要class, interface或enum
sum[o] = sum[last] + 1;
^
0_0_30425404_31716\Main.java:68: 错误: 需要class, interface或enum
if(l == r)
^
0_0_30425404_31716\Main.java:70: 错误: 需要class, interface或enum
int m = (l+r)>>1;
^
0_0_30425404_31716\Main.java:71: 错误: 需要class, interface或enum
if(p <= m)
^
0_0_30425404_31716\Main.java:73: 错误: 需要class, interface或enum
else
^
0_0_30425404_31716\Main.java:75: 错误: 需要class, interface或enum
}
^
0_0_30425404_31716\Main.java:80: 错误: 需要class, interface或enum
int m = (l+r)>>1;
^
0_0_30425404_31716\Main.java:81: 错误: 需要class, interface或enum
int cn = sum[rs[tt]] - sum[rs[ss]];
^
0_0_30425404_31716\Main.java:82: 错误: 需要class, interface或enum
if(m >= k)
^
0_0_30425404_31716\Main.java:84: 错误: 需要class, interface或enum
else
^
0_0_30425404_31716\Main.java:86: 错误: 需要class, interface或enum
}
^
0_0_30425404_31716\Main.java:91: 错误: 需要class, interface或enum
int h = deep[u] - deep[v]; //一个节点向上走
^
0_0_30425404_31716\Main.java:92: 错误: 需要class, interface或enum
for(int i=0; i<19; i++)
^
0_0_30425404_31716\Main.java:92: 错误: 需要class, interface或enum
for(int i=0; i<19; i++)
^
0_0_30425404_31716\Main.java:92: 错误: 需要class, interface或enum
for(int i=0; i<19; i++)
^
0_0_30425404_31716\Main.java:95: 错误: 需要class, interface或enum
for(int i=0; i<19; i++){
^
0_0_30425404_31716\Main.java:95: 错误: 需要class, interface或enum
for(int i=0; i<19; i++){
^
0_0_30425404_31716\Main.java:95: 错误: 需要class, interface或enum
for(int i=0; i<19; i++){
^
0_0_30425404_31716\Main.java:98: 错误: 需要class, interface或enum
u = f[u][i], v = f[v][i];
^
0_0_30425404_31716\Main.java:99: 错误: 需要class, interface或enum
}
^
0_0_30425404_31716\Main.java:102: 错误: 需要class, interface或enum
}
^
0_0_30425404_31716\Main.java:106: 错误: 需要class, interface或enum
zx_update(rt[xu], rt[xu-1], 1, n, u); //添加主席树
^
0_0_30425404_31716\Main.java:107: 错误: 需要class, interface或enum
for(int i=1; i<20; i++)
^
0_0_30425404_31716\Main.java:107: 错误: 需要class, interface或enum
for(int i=1; i<20; i++)
^
0_0_30425404_31716\Main.java:107: 错误: 需要class, interface或enum
for(int i=1; i<20; i++)
^
0_0_30425404_31716\Main.java:109: 错误: 需要class, interface或enum
for(int i=head[u]; ~i; i=e[i].next){
^
0_0_30425404_31716\Main.java:109: 错误: 需要class, interface或enum
for(int i=head[u]; ~i; i=e[i].next){
^
0_0_30425404_31716\Main.java:109: 错误: 需要class, interface或enum
for(int i=head[u]; ~i; i=e[i].next){
^
0_0_30425404_31716\Main.java:111: 错误: 需要class, interface或enum
if(v == fa)
^
0_0_30425404_31716\Main.java:113: 错误: 需要class, interface或enum
deep[v] = deep[u] + 1, f[v][0] = u;
^
0_0_30425404_31716\Main.java:114: 错误: 需要class, interface或enum
dfs(v, u);
^
0_0_30425404_31716\Main.java:115: 错误: 需要class, interface或enum
}
^
0_0_30425404_31716\Main.java:117: 错误: 需要class, interface或enum
}
^
0_0_30425404_31716\Main.java:122: 错误: 需要class, interface或enum
scanf("%d", &T);
^
0_0_30425404_31716\Main.java:123: 错误: 需要class, interface或enum
while(T--){
^
0_0_30425404_31716\Main.java:125: 错误: 需要class, interface或enum
cnt = 0;
^
0_0_30425404_31716\Main.java:126: 错误: 需要class, interface或enum
scanf("%d", &n);
^
0_0_30425404_31716\Main.java:127: 错误: 需要class, interface或enum
for(int i=1, u, v; i<n; i++){
^
0_0_30425404_31716\Main.java:127: 错误: 需要class, interface或enum
for(int i=1, u, v; i<n; i++){
^
0_0_30425404_31716\Main.java:127: 错误: 需要class, interface或enum
for(int i=1, u, v; i<n; i++){
^
0_0_30425404_31716\Main.java:129: 错误: 需要class, interface或enum
add(u, v), add(v, u);
^
0_0_30425404_31716\Main.java:130: 错误: 需要class, interface或enum
}
^
0_0_30425404_31716\Main.java:132: 错误: 需要class, interface或enum
xu = tot = 0;
^
0_0_30425404_31716\Main.java:133: 错误: 需要class, interface或enum
zx_build(rt[0], 1, n); //主席树初始版本
^
0_0_30425404_31716\Main.java:134: 错误: 需要class, interface或enum
dfs(1, 1); //DFS 跑dfs序 lca的那些数组
^
0_0_30425404_31716\Main.java:135: 错误: 需要class, interface或enum
scanf("%d", &m);
^
0_0_30425404_31716\Main.java:136: 错误: 需要class, interface或enum
xd[1] = 0; //线段树初始化
^
0_0_30425404_31716\Main.java:137: 错误: 需要class, interface或enum
while(m--){
^
0_0_30425404_31716\Main.java:139: 错误: 需要class, interface或enum
scanf("%d", &op);
^
0_0_30425404_31716\Main.java:140: 错误: 需要class, interface或enum
if(op == 1){
^
0_0_30425404_31716\Main.java:142: 错误: 需要class, interface或enum
if(!xd_query(1, n, 1, st[x])) //是否被调整过
^
0_0_30425404_31716\Main.java:144: 错误: 需要class, interface或enum
}
^
0_0_30425404_31716\Main.java:147: 错误: 需要class, interface或enum
int xf = xd_query(1, n, 1, st[x]), yf = xd_query(1, n, 1, st[y]); //调整的子树的根节点
^
0_0_30425404_31716\Main.java:148: 错误: 需要class, interface或enum
xf = xf?xf:x, yf = yf?yf:y;
^
0_0_30425404_31716\Main.java:149: 错误: 需要class, interface或enum
int x_th = K_th(rt[st[xf]-1], rt[en[xf]], 1, n, x);
^
0_0_30425404_31716\Main.java:150: 错误: 需要class, interface或enum
int y_th = K_th(rt[st[yf]-1], rt[en[yf]], 1, n, y);
^
0_0_304254
|
