CF436F Banners

首先有n个物品分别有ai和bi，然后定义价值为
$$c\ast w+p\ast (ai大于p且bi小于c的用户个数)$$
然后我们需要求解对于每一个c的最大价值和对应的p

首先我们先枚举c，然后每次加入一个点相当于是每次给一个前缀加横坐标，然后询问最大值。

因为每次加的大小是一定的，所以我们可以将其看作是一条直线，然后分块处理，每次对于完整的块就移动横坐标，维护单调队列，将横坐标小的弹掉，然后对于零散块直接重建。

所以这道题就是运用了分块来维护凸包。