博客停更，请到"再见，CSDN"文章中找新博客地址

BZOJ 1635 Luogu 2879 from: USACO 2007 Jan Sliver(USACO刷题第12题)之前看完题目想到差分约束，然后是个区间不知道怎么搞。。看完题解是差分序列。。 差分序列和差分约束并不是毫无关系啊。。差分约束运用于两个元素，差分序列运用于区间。。本题对于每个约束a,ba,b，如果a>ba>b，显然，交换不会影响结果 我们设f[i]f[i]为差分序列，然后

BZOJ 1651 Luogu 2859 from: USACO 2006 Feb Sliver(USACO刷题第4题)首先需要发现的是，覆盖次数最多的点就是答案 然后可以用线段树求解了 但是这里要介绍一个很有用的东西，差分序列 差分序列ff记录a[i]−a[i−1]a[i]-a[i-1]的值，aa为原序列 那么根据定义可以发现差分序列的前缀和就是原序列的数 那么输入a,ba,b, 我