840E
CF840E In a Trap
想了一会并不是很会,主要是信息利用率实在太不牛。 考虑树分块,我们取块长 \(B=2^8\),这个块长很有深意。注意这里的树分块只是形式分块,并不是树上关键点之类。 定义 \(f_{x,i}\) 表示 \(x\) 是第 \(i\) 个块的开头,询问深度为 \(dep_x+Bi\) 的块内最优解。那么 ......
CF840E In a Trap
# CF840E In a Trap ## 题意 有一颗以1为根的树,每个点上有一个点权ai,每次询问路径u到v上最大的 $ai \bigoplus dist(i,v) $,保证u为v的祖先 ## 题解 有意思的题,之前考过一道类似的,那题场切了,这题不会。 首先我们将值域折半,将 $dis$ 产生 ......