这篇文章受密码保护，输入密码才能阅读

题面 开一个大队列, 里面放队伍的编号, 因为一个队伍里的所有人要么没入队, 要么在队列的一段连续位置, 可以用一个位置代表. 而每段连续位置又构成一个小队列, 所以再给每个队伍开一个小队列模拟即可. #include<cstdio> #include<cstring> #include<queue> #defi…

题面 根据贪心的思路, 两头牛a,b能相互看见, 一定有区间[a+1,b-1]内的牛比它们至少小1. 因此建立一个初值全为0的数组d, 每读入一对关系a,b, 就把区间d[a+1,b-1]全部减一. 当所有关系读入完毕, 数组d内就是牛之间的相对高度差. 用已知的最高牛i的身高h加上这个高差, 就可以得到每头牛的最大身高. 问题是区间内数值逐个修改…