分段函数求前缀和之后，右半区间要把点值平移一位，i处的点值要取到原来i-1的点值，这样的话，某一段假设为$[l,r]$，那l处的点值应该取到前一段的右端点的点值啊，这个怎么处理？这破题弄1天了，心态崩了5555

希望能有除了暴力求出点值对应相乘之后再插值以外的做法，这个太难写了