这样写李超线段树的插入复杂度为什么是对的

void opt(int k,int l,int r,double c,double b,int id)
    {
        bool f1 = (l*c+b>l*T[k].c+T[k].b+EPS),f2 = (r*c+b>r*T[k].c+T[k].b+EPS);
        if (!f1&&!f2) return ;
        if (f1&&f2) return T[k].c = c,T[k].b = b,T[k].id = id,void();
        int md = (l+r)>>1;
        opt(k<<1,l,md,c,b,id),opt(k<<1|1,md+1,r,c,b,id);
    }