建议造一个询问里的 $a>n$ 的数据，有些题解（值域分块）在这种数据下会答案错误。