bzoj 4743: [Usaco2016 Dec]Robotic Cow Herd 线段树+二分答案
题意有n个数集,每个数集里最多只有10个元素,现在从每个数集里面选数一个数,假设选出的数的和是p,给出k,问前k小的p的和。n,k#include#include#include#includeusingnamespacestd;typedeflonglongLL;constintN=100005;constLLinf=(LL)1e15;intn,k,sz,pos,x,y,P;LLsum,lim,