一棵树,边有边权,问有多少点对唯一路径的边权异或和小于等于k。
这个蒟蒻只想到了换根dp,用01trie来维护每次换根查询,时间复杂度是O(nlogw)O(nlogw)O(nlogw),求有没有更优的解法。