区间处理codeforce612D 前缀和

http://www.cnblogs.com/names-yc/p/5093248.html

见链接