2024年6月19日
线段树优化建图
摘要： 你说得对。 慎用 std::cerr 和 fprintf(stderr...)！！！ 一棵线段树维护从别的地方进来，一棵维护出去。前者内部从大往小连边，后者相反。 注意两棵树对应叶子节点连边。 dij 不要写挂。 时间复杂度近似 \(O(n\log^2 n)\)，实际 \(O(n\log n\tim 阅读全文
posted @ 2024-06-19 09:27 BYR_KKK 阅读(10) 评论(0) 推荐(0)