注意 $0$ 也要建根

for(int i=n;~i;--i)
    modify(root[i+1],root[i]=++tot,1,N+1,a[i].p,a[i].l);