原题链接考虑对于每个\(i\)，算出向左扩展到\(1\)时向右至少和至多扩展到哪里，记为\(minr\)和\(maxr\)。那么也就是说每个\(i\)会对\(minr\simmaxr\)做出贡献，差分一下就可以了。重点是怎么计算这两个东西。先说\(maxr\)。如果暴力跳，过程是：先向左扩展直到不能扩展，然后