维护线组成的凸包？
按k排完序后：
思路1：k b 转 x y ，维护点；
思路2：看与隔一个之前的线的交点在前一个与隔一个之前的交点的前还是后。

最正确与简单的数论分块方法：

1
2
3
4
5
6
7
l=1,r;
while(l<=n){
    r=n/(n/l);
    ......//对l~r这个区间进行操作
    ......
    l=r+1;
}