2024年6月19日
"华为智联杯"无线程序设计大赛 B题 异或和之和题解
摘要： 题目链接：CF1 或者 CF2 讲解链接：b站 可以先看b站教学，再来详细地读题解。询问本质上就是所以简单路径的和，简单路径的权值为点权异或。 不带修 先考虑不带修怎么做。从点分治的方向来看，我们常常需要维护从分治中心出发的 链信息。这个链信息常常我们用桶来保存，比如存储每个前缀异或值出现的次数。显 阅读全文
posted @ 2024-06-19 15:45 Athanasy 阅读(77) 评论(0) 推荐(0) 编辑