摘要：
problem a题解 分析： 根据成绩比他高的人数$a_{i}$和比他低的人数$b_{i}$可以推出他的排名区间$[l_{i},r_{i}],$ 其中$l_{i}=b_{i}+1,r_{i}=n a_{i}$ 且$[l_{i},r_{i}]$的人成绩一定相等，并与除此区间外的人的成绩都不相同 显然 阅读全文
摘要：
将军令题解 首先，每个叶子节点都要被至少一个小队控制， 则贪心地放置小队， 放置之后没被覆盖的点跟属于控制范围的点无关， 又属于新的“叶子”，继续递归。 如何贪心地放置？ 对于每一个点，我们求出离它最远的没被覆盖的点, 若距离超过k 它离最近的小队的距离, 则必定放置小队， 并把离它距离小于等于k的 阅读全文