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，

>>阅读原文<<