摘要：
d[i]=区间[0,i)中所有的整点数。得到两个不等式：d[b+1]-d[a]<=c,0<=d[i+1]-d[i]<=1;根据这两个不等式来做差分约束。View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <queue> 5 #define maxn 50010 6 #define maxm 150010 7 using namespace std; 8 9 int first[maxn],d[maxn],inq[m 阅读全文
