2021年2月6日
洛谷 P6072 -『MdOI R1』Path（回滚莫队+01-trie）
摘要： [题面传送门](https://www.luogu.com.cn/problem/P6072) 又是 ix35 神仙出的题，先以 mol 为敬 %%% 首先预处理出根节点到每个点路径上权值的异或和 $dis_i$，那么两点 $a,b$ 路径上权值的异或和显然为 $dis_a\oplus dis_b$ 阅读全文
posted @ 2021-02-06 09:44 tzc_wk 阅读(87) 评论(1) 推荐(0)