CF1902F - 树上路径节点压缩+LCA拆分路径+线性基 求解树上路径节点子集点权的异或查询

YOLU_gargaring

CF1902F 树上路径节点压缩+LCA拆分路径+线性基 求解树上路径节点子集点权的异或查询 题目链接：Codeforces 1902F 注：此题解的重点在于如何将每次查询中的路径节点点权插入线性基求解，而不是如何求子集异或是否能等于k 此题解的方法同样可以用于求解其它树上路径点权异或问题，如树上路径点权最小/最大/…

正在进入完整页面…