【bzoj4276】[ONTAK2015]Bajtman i Okrągły Robin 费用流+线段树优化建图
假设全部被盗，然后最大费用最大流源点S向每个贼连一条容量为1费用为c[i]的边每个点向汇点T连一条容量为1费用为0的边每个贼相对应的区间连一条容量为1费用为0的边m为区间数点数n+m边数n+m+n*m线段树优化连边对区间建线段树，父亲节点向儿子节点连一条容量为inf费用为0的边叶子节点向汇点T连一条容量为1费用为0的边每个贼向对应的线段树节点连接点数n+4m30000边数4m+n+nlogn+m