前缀最小值大约为\(\sqrt N\)。最小值中平方/长度最小值大约为\(\sqrt{\sqrt{N}}\)。
对于\(n=10^5\)可以\(n^{\frac{5}{4}}\log n+m\log n\) 做。
对于\(n=5*10^5\),可以直接暴力,答案长度\(\leq 250\)。