分析完关键操作最多 $n$ 次以后 , 暴力区间修改和单点查询就过了？?

int main()
{
    scanf("%d%d%d%d",&n,&m,&p,&q);
    int t=max(1,m-n+1);
    for(int i=t;i<=m;i++)
    {
    	int l=li(i),r=ri(i);
    	if(l>r)	swap(l,r);
    	modify(1,1,n,l,r,i);
	}
	for(int i=1;i<=n;i++)	printf("%d\n",query(1,1,n,i));
	return 0;
}