摘要: qwq。 洛谷P4592 [TJOI2018] 异或 考虑建两颗可持久化 trie,一棵维护子树,一棵维护当前点到路径上的。 然后就没了。 洛谷P2680 [NOIP 2015 提高组] 运输计划 定义路径的权值是原树上路径的边权和。 考虑二分答案,二分到 \(mid\) 时删的边肯定是所有权值大于 阅读全文
posted @ 2025-04-07 13:49 天域_awa 阅读(47) 评论(0) 推荐(0)