摘要：
题目传送门/* 题意：一无向图，问至少要割掉几条边破坏最短路，问最多能割掉几条边还能保持最短路 SPFA+Dinic：SPFA求最短路时，用cnt[i]记录到i最少要几条边，第二个答案是m - cnt[n] 最大流==最小割，套个Dinic模板，以后再理解... 阅读全文
摘要：
题目传送门 1 /* 2 题意：问有几个区间最大值-最小值 8 #include 9 #include 10 #include 11 using namespace std;12 13 typedef long long ll;14 const int MAXN = 1e5 + 10;1... 阅读全文
摘要：
题目传送门 1 /* 2 定义两个数组，l[i]和r[i]表示第i个数左侧右侧接近它且值是a[i]因子的位置， 3 第i个数被选择后贡献的值是(r[i]-i)*(i-l[i])，每个数都枚举它的因子，更新l[i], r[i]，复杂度O(n*sqrt(a[i])) 4 */ 5... 阅读全文