mysterynoip的博客

题面 题目传送门 解法 半平面交模板题。 首先可以二分答案，然后考虑如何检验答案是否合法。 现在对于每一个靶子都有一个形如l≤ax2+bx≤rl\leq ax^2+bx\leq rl≤ax2+bx≤r的限制，x,l,rx,l,rx,l,r为常量，那么就可以看成对a,ba,ba,b的限制，转化成半平面交。 其实不需要每一次二分的时候都进行一次排序，可以先排序，然后将编号在二分范围内的半平面取出即可...