题解：
感觉相比仙人掌简单了很多啊。。
首先会发现那个其实就是后缀和 然后其实就是判断一下两个位置的元素想不想等
然后l=1是要特判的
之后一个易错的地方就是去维护每个数是0/1的概率
因为这样概率是不独立的啊。。。
所以考虑用二维线段树来维护
可以标记永久化
一个概率p1,一个概率p2
那么概率就变成了（1-p1）*(1-p2)+p1*p2
相关文章：
相似解决方案
热门标签
题解：
感觉相比仙人掌简单了很多啊。。
首先会发现那个其实就是后缀和 然后其实就是判断一下两个位置的元素想不想等
然后l=1是要特判的
之后一个易错的地方就是去维护每个数是0/1的概率
因为这样概率是不独立的啊。。。
所以考虑用二维线段树来维护
可以标记永久化
一个概率p1,一个概率p2
那么概率就变成了（1-p1）*(1-p2)+p1*p2
相关文章：