记号遵循第一篇题解（https://www.luogu.com.cn/article/hczz1iat）

如果你在枚举i的过程中不考虑其上下界（只考虑下标不能小于0的限制），那么要将前缀积和逆前缀积数组开至少三倍空间，以防止可能的越界。