我在 4/15 那天经过了大量的卡常使用分散层叠算法通过了本题。虽然其理论复杂度为 $O(n\sqrt{n\log n})$ ，但是它似乎比同复杂度的二分要慢将近一倍。

另外也有一些使用分散层叠实现本题的选手甚至无法通过本题。

不过于此同时，我在 P6578 中却用分散层叠算法获得了最优解。

所以分散层叠算法的常数是真的很大吗？有没有什么已知的更为精细的实现？