摘要: 题目大意 给定一棵 \(n(1\leq n\leq 2\times 10^5)\) 个点的树,树上有的边有边权,有的边没有。给出 \(m(1\leq m\leq 2\times 10^5)\) 个限制,每次限制了 \(u\) 到 \(v\) 路径上的边权的异或和的二进制位上 \(1\) 的个数是奇数 阅读全文
posted @ 2021-12-25 22:15 AE酱 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 题目大意 给定一棵 \(n(n\leq 10^6)\) 个点的树,结点 \(u\) 的点权为 \(a_u(1\leq a_u\leq n)\),\(q(q\leq 10^6)\) 次询问,每次询问 \(u,l,k\),表示从 \(u\) 到根的树链上所有点权拿出来,把点权按出现次数从小到大排序再去重 阅读全文
posted @ 2021-12-25 21:41 AE酱 阅读(71) 评论(0) 推荐(0) 编辑