rt。

结论是不难看出来的。

线段树优化是简单的。

综上，蓝题。