2025年5月26日
树上边差分
摘要： http://ybt.ssoier.cn:8088/problem_show.php?pid=1553 树上边差分 本质是 树上路径覆盖 题解： 可先参考算法竞赛进阶指南 https://www.cnblogs.com/LjwCarrot/p/9738045.html 另一个： https://ac 阅读全文
posted @ 2025-05-26 18:00 katago 阅读(8) 评论(0) 推荐(0)
基于时间戳的lca
摘要： 注意上面这个dfs序时逆映射。 http://ybt.ssoier.cn:8088/problem_show.php?pid=1557 http://ybt.ssoier.cn:8088/problem_show.php?pid=1553 参考： https://www.bilibili.com/v 阅读全文
posted @ 2025-05-26 16:04 katago 阅读(8) 评论(0) 推荐(0)