BZOJ4568 [Scoi2016]幸运数字 树上倍增+线性基
有一棵NNN个节点的树,QQQ个询问,每次询问树上从uuu到vvv的路径中能xorxorxor出的最大值。N≤20000,Q≤200000,N≤20000,Q≤200000,N\leq20000,Q\leq 200000,时限666s.
询问一个数集的xorxorxor最大值显然线性基模板。
预处理树上每个点到它第2k−12k−12^k-1个父亲的线性基,合并时暴力将一个线性基插入另一个,每次...
原创
2018-05-27 21:58:36 ·
347 阅读 ·
0 评论