zjoi 2017 树状数组

题解：

感觉相比仙人掌简单了很多啊。。

首先会发现那个其实就是后缀和 然后其实就是判断一下两个位置的元素想不想等

然后l=1是要特判的

之后一个易错的地方就是去维护每个数是0/1的概率

因为这样概率是不独立的啊。。。

所以考虑用二维线段树来维护

可以标记永久化

一个概率p1,一个概率p2

那么概率就变成了（1-p1）*(1-p2)+p1*p2

 

转载于:https://www.cnblogs.com/yinwuxiao/p/8563411.html