有一道题，我用sort+记忆化搜索写的，把搜索优化后变成线性处理。

但是T了(快读，快写，O3，该写的都写了)。不过我同学用st表过了。

n = $2 \times 10^6$。

所以有木有大佬提供优化方案。

注：1.祖传归并MLE了 2.要排序结构体