2022年7月15日
P3250 [HNOI2016] 网络 （树剖+堆/整体二分+树上差分+树状数组）
摘要： 解法1： 本题有插入路径和删除路径，在每个节点维护插入堆和删除堆，查询时两者top一样则一直弹出。如果每个节点维护的是经过他的路径，显然有些不好处理，正难则反，每个点维护不经过他的路径，那么x节点出了故障时，我们就查询x，查询到的就是x出故障后不受影响的路径。 （洛谷上有一个点一直过不了，似乎是之后 阅读全文
posted @ 2022-07-15 22:28 YHXo 阅读(48) 评论(0) 推荐(0)