o(n)的求前n项和放入hash