题解说不能做到严格线性，是假的。尽管他是均摊的。然而直接魔改 $O(n)-O(1)$ RMQ 就可以得到严格线性做法，甚至可以支持查询任意区间。