题解:
感觉相比仙人掌简单了很多啊。。
首先会发现那个其实就是后缀和 然后其实就是判断一下两个位置的元素想不想等
然后l=1是要特判的
之后一个易错的地方就是去维护每个数是0/1的概率
因为这样概率是不独立的啊。。。
所以考虑用二维线段树来维护
可以标记永久化
一个概率p1,一个概率p2
那么概率就变成了(1-p1)*(1-p2)+p1*p2
题解:
感觉相比仙人掌简单了很多啊。。
首先会发现那个其实就是后缀和 然后其实就是判断一下两个位置的元素想不想等
然后l=1是要特判的
之后一个易错的地方就是去维护每个数是0/1的概率
因为这样概率是不独立的啊。。。
所以考虑用二维线段树来维护
可以标记永久化
一个概率p1,一个概率p2
那么概率就变成了(1-p1)*(1-p2)+p1*p2
转载于:https://www.cnblogs.com/yinwuxiao/p/8563411.html