2024年1月24日
1.24 两道树上问题的解法与思考
摘要： 内容过于简单，勿喷。 勘误：access 次数是 \(O(n \log n)\) 的，所以 2.2 不存在单 log 做法。 1.1 P6072 Path（双 log） 选择两条简单路径，满足没有重合的点，且边权异或和之和最大。\(n\le 10^5\)。 我们可以把问题转化为选出一个 \(u\)， 阅读全文
posted @ 2024-01-24 21:32 LarsWerner 阅读(7) 评论(0) 推荐(0) 编辑