cookiebus 2023-10-05 5:14:10 10 返回题目
首先需要求出每行上A和B类士兵数量，从行的角度考虑，实际上是矩形面积并，查询覆盖次数大于等于k（或小于k）的区间长度。从而容易计算出各行上具体有几个A几个B。
下面考虑已经知道了有个A，个B，根据不等式我们知道肯定是尽量使得选出的A和B的数量尽可能接近。那么我们对所有队伍按照排序，显然会选择这个值高的队伍（因为这个队伍里选个能选的尽量平衡），之后就可以预处理然后处理询问。
