随笔分类 -  XCPC

摘要:dsu on tree 题目链接 点我跳转 题目大意 给定一棵包含 \(n\) 个节点的树,每个节点有个权值 \(a_i\) 求$∑_^n∑_^na_i⊕a_j=a_{lca(i,j)}.$ 解题思路 题目保证了 \(a_i ≠ 0\) ,所以不存在 \(a_u⊕a_v = a_u\),即满足条件的 阅读全文
posted @ 2020-11-24 04:51 GsjzTle 阅读(507) 评论(1) 推荐(3)
摘要: 阅读全文
posted @ 2019-09-08 01:51 GsjzTle 阅读(204) 评论(0) 推荐(1)