ll query(ll c,ll k,ll ept){
    if(tr[c].l == tr[c].r){
        return tr[c].l;
    }
    push_down(c);
    if(k <= tr[lc].maxs * f[ept]) return query(lc,k,ept);
    else return query(rc,k,ept);
}

rt，普通的线段树，不是 $O(\log n)$ 的吗？