【HNOI2012】射箭

二分答案+ 半平面交

做的第一道半平面交的题= =果然是蒯的吧!

首先联立一下方程:

$$y_1≤ax^2+bx+c≤y_2$$

$$x^2 a+xb-y_1≥0$$

$$x^2 a+xb-y_2≤0$$

就是俩关于a,b的半平面方程

于是直接套nlogn半平面交

蒯蒯蒯!(两个半平面求交点的方法真是太神辣!)

(另外这道题卡精度真不要脸还在笑

说点什么

您将是第一位评论人!

提醒
wpDiscuz