摘要:
答案一定是在凸壳上的(y>0上凸壳, y<0下凸壳). 线段树维护, 至多N次询问, 每次询问影响O(logN)数量级的线段树结点, 每个结点O(logN)暴力建凸壳, 然后O(logN)三分(二分也是可以的, 不过三分好写, 而且没精度问题....), O(Nlog^2N), 可以AC。----- 阅读全文
摘要:
费用流模板题..限制一下不同愤怒值的工作数就可以了。---------------------------------------------------------------------------------------------#include<queue>#include<cstdio> 阅读全文