Chester King

题目传送门扫描线是什么鬼啊……为什么我好像什么都不会啊QwQ……以上的图片来自sillyf大佬的博客，大佬传送门把所有的候选人拥有的票数看做一条线段，枚举当前自己拥有的票数为ii，所有票数大于等于自己的票数的人必须要去py（逃）收买投票的人如果把当前必须买的部分全买完了票数还是不够，就需要去挑着买的部分选一些便宜的买来，这个可以用权值线段树实现。附上AC代码：#include <cstdio> #i

题目传送门感觉这题的套路要比“【51nod】1494 选举拉票”那题要简单啊……大雾在这题把每一条腿的长度看成线段，从小到大枚举一个长度ii，长度大于ii的所有腿必须要取，如果剩下的腿中长度为ii的腿的数量没有严格超过半数，那么就取长度小于ii的腿的权值前num−size∗2+1num-size*2+1小。然而我TMD线段树打错了，query(lt,l,mid,w)query(lt,l,mid,w)