2023年11月15日
[整理]赛前训练
摘要： 第一场 A 是简单题，注意到矩形形成的是一个单调的阶梯，我们只需要排序然后枚举计算即可。需要注意处理一下完全包含的情况，用二维数点即可。（找单调性） B 见到树上路径，想到拆分成点到根的异或和。注意到每个点的异或和确定了，边权就都确定了（钦定 1 的异或和是 0），这样就和树的结构无关了，直接变成了 阅读全文
posted @ 2023-11-15 21:33 ajthreac 阅读(19) 评论(0) 推荐(0) 编辑