1.时空复杂度2.前缀和3.二分掌握left和right即可