前缀和是什么

先算好"从头到第 i 个的总和"，之后任意一段的和就能一步算出，不用每次都循环。