BZOJ 1071 毒瘤题，单调指针搞搞

题目仍是看原题吧。 这道题简直魔性、先膜一下大佬wjj(ORZ)web 咱们令s=A* h+B* v。 原式就是s <= A* minh + B * minv + C数组 咱们预处理出全部S。咱们把数据复制两份，x数组按s从小到大排序，y数组按h从小到大排序。svg 咱们随便枚举minv，咱们在算出一个maxv=minv+C/B（有什么用一会解释），而后在内层咱们再在y数组中从小到大枚举minh，

>>阅读原文<<