【2019ICPC西安邀请赛】J.And And And（点分治，贡献）
摘要：
题意：给定一棵n个点带边权的树，定义每条路径的值为路径上边权的异或和 如果一条路径的值为0，其对答案的贡献为所有包含这条路径的路径条数 求答案膜1e9+7 n<=1e5，0<=边权<=1e18 思路： 做法一：点分治 参考https://dudulu.net/blog/?p=1654 考场上还剩2小 阅读全文
posted @ 2019-10-15 16:00 myx12345 阅读(188) 评论(0) 推荐(0) 编辑
