2018年9月19日
luoguP3359 改造异或树
摘要： https://www.luogu.org/problemnew/show/P3359 因为 a ^ b ^ b = a，所以我们预处理 1 到所有点的距离，将删边的操作反过来变成加边，对于每一个联通块用 map 维护 1 到联通块中的点异或值为 x 的数的个数，乘法原理统计答案，加边时启发式合并即 阅读全文
posted @ 2018-09-19 21:16 LJC00118 阅读(158) 评论(0) 推荐(0) 编辑
/*
*/