额，好像就算改成max也还是O(n)的（
by Prean @ 2021-11-22 19:46:51
如果要求max，把$max(n/i,m/j)$改成$(n/i)+(m/j)-min(n/i,m/j)$不就好了.
by Mister5 @ 2021-11-22 19:52:06
@[唐一文](/user/150843) 我知道
我只是想知道这个做法的复杂度能做到最低多少
by Prean @ 2021-11-22 19:54:31
只要这个东西在某个东西上具有单调性就行
rmq问题好像都满足这个吧？
by Prean @ 2021-11-22 19:59:21
@[Prean](/user/160839) 您上面说的 $O(n)$ 做法是[这个](https://paste.ubuntu.com/p/PrRB2BsS8t/)吗，我感觉这个跑得比 $O(n)$ 快啊~~虽然不会算复杂度~~（）
by 唐一文 @ 2021-11-22 20:00:45
@[唐一文](/user/150843) 也许是？不清楚
by Prean @ 2021-11-22 20:05:15
@[Prean](/user/160839)
为什么是 $O(n)$ 的/yiw 我觉的是 $O(n^\frac{3}{4})$ 的
by wkywkywky @ 2021-11-22 20:53:31
@[wkywkywky](/user/133954) 因为是后缀，所以整除分块第二维上界是m
但是n的上界好像不高？不过还是m主导复杂度吧？
by Prean @ 2021-11-22 20:54:45
@[Prean](/user/160839) 我是伞柄,没事了
by wkywkywky @ 2021-11-22 21:09:52
@[wkywkywky](/user/133954) 所以您觉得这个算法还能够继续优化吗（
by Prean @ 2021-11-22 21:11:08