HDU 5127 Dogs' Candies【CDQ分治+动态凸包】
HDU 5127 Dogs’ Candies【CDQ分治+动态凸包】题意:一个狗国家的狗国王有一个装糖的盒子,每颗糖有两个属性p,q,分别代表甜度和咸度,每只狗对于甜度和咸度的偏爱度不一样,所以每条狗有两个参数x, y,每颗糖对于特定的狗的美味度等于p*x+q*y。现在有50000个操作,分为三种:
将新的糖(p,q)放入盒子中
将盒子中存在的糖(p,q)吃掉
给出一条狗的参数(x,y),询问当前存
原创
2015-08-25 16:22:36 ·
3344 阅读 ·
4 评论