RT，小蒟蒻刚学莫队，有一个问题，希望各位大佬帮助qwq

我现在看到了两种不同的莫队算法的分块方式：

1. 把询问按左端点排序，然后分成 $\sqrt m$ 块，每块内按右端点排序。(lyd 的书)
2. 把原数列分块，然后把左端点处在同一个块中的所有询问按右端点排序。（大佬们的博客）

请问各位大佬，哪种是对的？还是都是对的？

能帮忙证明一下复杂度吗，其实我感觉两种好像均摊下来都是对的，但不会证TAT