subsegment

摘要： 题目来源：https://ac.nowcoder.com/acm/problem/206678 可以逐步分析.用数组k来表示b的前缀和，a和b的下标从1开始，那么第一个sum的式子可以表示为 a[l]+k[r]-k[l-1]+a[l+1]+k[r]-k[l]+....a[r]+k[r]-k[r-1] 阅读全文