Party hdu 6521

Party

题意:给一组边，i 到 j,要求 i 到 i+1到 j 每个点有边，i 从 i 到 j-1。 

题解: 开一个数组q[i], 表示i到q[i] 都 是连接的。

则每次输入对不存在的边，v1 到 v2 ，v1贡献的是v2-v1,  如果v1>v2,则v1跳转到p[v1]的值，然后输出。

#include<iostream>
#include<algorithm>
#include<string>
#include<string.h>
#include<queue>
using namespace std;
typedef long long ll;
const int N = 5e5 + 5;
int q[N];
int main() {
	int n, m;
	while (~scanf("%d%d", &n, &m)) {
		for (int i = 1; i <= n; i++) q[i] = i;
		
		for (int i = 1; i <= m; i++) {
			int v1, v2;
			scanf("%d %d", &v1, &v2);
			ll ans = 0;
			int j = v1;
			while (j < v2) {
				if (q[j] <= v2) {
					ans += v2 - q[j];
					q[j] = v2 ;
					j++;
				}
				else {
					break;
				}
			}
			printf("%lld\n", ans);
		}
		
	}
	return 0;
}