Run time： 预处理数据，a[i]代表听完前i首歌跑的总步数，听了 l-r 歌后跑的步数是：a[r]-a[l-1]。这样就不超时了，复杂度降到O(1);： 预处理数据，a[i]代表听完前i首歌跑的总步数，听了 l-r 歌后跑的步数
阅读背景：
2016.12.4_参考答案...
来源：互联网
分享到：
