rt，是 $[1,n]$ 还是 $[1,10^9]$ ？

看到题解区好像都可以，请问是否有稍严谨的说明？