支持前缀和查询、区间排序，可以逐渐优化到什么程度？

另外，区间求和、区间排序能做到低于 $O(n^2\log n)$ 吗？