2025年11月19日
专题相关技巧
摘要： 线段树分治 将插入和删除操作转化成插入和末端删除，从而使删除变为撤销。 最小生成树 性质： 1.边权为 \(w\) 的边数在不同生成树中数量一定。 2.边权 \(\le w\) 的边所构成的联通信息在不同生成树中一定。 最短路 \(dij\) 去掉堆优化后时间复杂度为 \(O(n^2+m)\) ，在 阅读全文
posted @ 2025-11-19 21:56 liduoduo2021 阅读(2) 评论(0) 推荐(0)