摘要：
原理: 参考网页 维护一个差分序列, 这样可以快速对一个区间[l, r]整体加上或减去一个整数 如何维护? 初始的数组a[n], 建立一个差分数组s[n], 使其s[i] = a[i] - a[i - 1] 对区间[l, r]加上一个整数x, 对差分数组s[l], s[r + 1]加上一个整数x,就 阅读全文
posted @ 2021-08-09 14:50
梨花满地
阅读(111)
评论(0)
推荐(0)
摘要：
有k次机会让图中边权值为0, 第一种方法: 建图的时候建立k+1层图, 走了权值为0的边就表示用掉了一次机会, 最后在n, n + n, ...k + n中取最小值 原图链接 #include<iostream> #include<queue> #include<algorithm> #includ 阅读全文
posted @ 2021-08-09 12:12
梨花满地
阅读(48)
评论(0)
推荐(0)
浙公网安备 33010602011771号