Loading

摘要: [Link](https://www.luogu.com.cn/problem/P2420) 看到是树,又多组询问,立马想到类似的求和问题,异或不好理解,我们想求和怎么做,维护 $dis_i$ 表示 $i$ 节点到根的权值和,那么对于 $u,v$ 两点路径上的权值和就是 $dis_u+dis_v-2 阅读全文
posted @ 2023-08-01 15:35 AgrumeStly 阅读(10) 评论(0) 推荐(0) 编辑