题目大意：给定一个序列，m次给出一段区间的和，求这个序列是否合法
第一眼看还以为是差分约束- -
[x,y]区间内和为z等价于sum[y]-sum[x-1]=z
用并查集来维护这个关系即可
#include
#include
#include
#include
#define M 110
using namespace std;
int n,m;
int fa[M],f[M];
i...
分类：
其他好文 时间：
2015-01-20 09:00:10
阅读次数：
204
题解：呃，这个题太耿直了。
还能有负收益，也就是一个区间只需要有某段时间没有确定，或者有重叠，那就“一切皆有可能”。
只有边界完全重合的一些区间神马的才能判错。
于是写个耿直的并查集就好了。（可以a~b收益为c，a>b，反正有负收益233）
代码：
#include
#include
#include
#include
#define N 105
using na...
分类：
其他好文 时间：
2015-01-11 09:41:17
阅读次数：
164
