因为 $Hack$ 数据就是专门卡 $ODT$ 的。

一种反 $Hack$ 的方法是记录一个 $lastans,lastl,lastr$。

每次一旦修改了就将 $lastl=0$。

每次查询时看 $l,r$ 是否等于 $lastl,lastr$，若是就直接输出 $lastans$。

同时每次查询都更新一下 $lastl,lastr,lastans$ 即可通过 $Hack$ 数据。

相当于是记忆化。

当然，仅针对本题的本 $Hack$。

因为该 $Hack$ 多次查询 $[1,n]$ 且不带修的。