BZOJ5338 TJOI2018 異或 題解

現在有一顆以1為根節點的由n個節點組成的樹，樹上每個節點上都有乙個權值vi。

現在有q 次操作，操作如下:

1  x y    查詢節點x的子樹中與y異或結果的最大值

2 x y z    查詢路徑x到y上點與z異或結果最大值

別的不想多說了，出原題不怕被罵嗎……

#include#include

#include
#include
#include
#include
#include
using
namespace
std;
typedef 
long
long
ll;const
int n=1e5+5
;inline 
intread()
while(isdigit(ch))x=(x<<3)+(x<<1)+(ch^48),ch=getchar();
return w?-x:x;
}struct
trietr[
80*n];
struct
nodee[n*2
];int tot,a[n],rt[n*2
],pool,cnt,head[n],idx[n];
int dep[n],anc[n][20
],n,q,pos[n],id,size[n];
inline 
void add(int u,int
v)void insert(int y,int &x,int k,int
now)
int query(int nl,int nr,int k,int
now)
void dfs(int u,int
f)    
return;}
inline 
int lca(int i,int
j)    
if(i==j)return
i;    
for(int k=18;k>=0;k--)
return anc[i][0];}
intmain()
dfs(
1,0);
for(int i=1;i<=n;i++)insert(rt[i+n],rt[i+n+1],a[idx[i]],30
);    
for(int i=1;i<=q;i++)
else
}return0;
}

BZOJ5334 Tjoi2018 數學計算

time limit 10 sec memory limit 256 mb submit 234 solved 155 小豆現在有乙個數x，初始值為1.小豆有q次操作，操作有兩種型別 1 m x x m 輸出 x mod 2 pos x x 第pos次操作所乘的數 保證第pos次操作一定為型別1，對...

Bzoj 3175 Tjoi2013 攻擊裝置

給定乙個01矩陣，其中你可以在0的位置放置攻擊裝置。每乙個攻擊裝置 x,y 都可以按照 日 字攻擊其周圍的 8個位置 x 1,y 2 x 2,y 1 x 1,y 2 x 2,y 1 x 1,y 2 x 2,y 1 x 1,y 2 x 2,y 1 求在裝置互不攻擊的情況下，最多可以放置多少個裝置。第一...

BZOJ3175 Tjoi2013 攻擊裝置

bzoj3175 tjoi2013 攻擊裝置 給定乙個01矩陣，其中你可以在0的位置放置攻擊裝置。每乙個攻擊裝置 x,y 都可以按照 日 字攻擊其周圍的 8個位置 x 1,y 2 x 2,y 1 x 1,y 2 x 2,y 1 x 1,y 2 x 2,y 1 x 1,y 2 x 2,y 1 求在裝置...