2021年3月29日
Gym102832F.Strange Memory（树上启发式合并+STL）
摘要： 给出一棵树。 当两个点的点权异或和等于它们LCA的点权的时候，它们的下标异或和会被统计到答案里。 询问答案。 对同一个点，它不同子树内的点点权异或和等于这个点的点权的时候，可以作为答案。 那么就先对最大的那颗子树维护一个map，剩下的点往最大的这颗子树上合并 这个点的map可以继续往上合并 map< 阅读全文
posted @ 2021-03-29 20:09 zlc0405 阅读(66) 评论(0) 推荐(0) 编辑