时间换空间

有时可以少存一点、多算一点。比如不存前缀和，每次现算 —— 省内存但变慢。