Codeforces 1612C. Keshi Is Throwing a PartyCodeforces 1612C. Keshi Is Throwing a Party
Codeforces 1612C. Keshi Is Throwing a Party思路首先容易发现,选择的人数具有单调性,是可以二分的假设最后答案选了 xxx 个人,那么对于一个人有影响的,就只有了他前面选了多少人,因为前面确定了后面就确定了更具体地说,如果第 iii 个人是按顺序的第 kkk 个被选,那么 x−k≤aix-k\leq a_ix−k≤ai 且 k≤bik \leq b_ik≤bi 综合一下可以得到 x−ai≤k≤bix-a_i\leq k\leq b_ix−ai≤k≤b