WINDZLY的博客

思路：用一个数组前标记和后标记优化中间的遍历，前标记+1后标记-1，这样就能判断是否反转 /* I am nothing but I must be everything. */ #include <map> #include <queue> #include <vector> #include <cstdio> #include <c...

题目链接： http://poj.org/problem?id=3169 思路：差分约束 在队伍中的顺序必须和编号相同，所以对于任意I号奶牛，1<=I<N，在距离上应该满足：dis[I+1] - dis[I] >= 0 对于每个好感的描述(i，j，k)，假设i<=j，体现到距离上的要求就是： dis[j] - dis[I] <= k 对于每个反感的描述(i，...