线段树分治这么写能过：

if(fg)
{
	if(l==r) return; //l==r不撤销直接return
	solve(ls,l,mid),solve(rs,mid+1,r);
}

hack：

3 3 3
1 3 0 2
1 2 0 1
2 3 1 2

正确输出：

Yes
Yes
Yes

错误输出：

Yes
No
Yes