f321dd

摘要： 错的bit相当于查后缀和，所以就是求$l-1$和$r$相等的概率，转成二维限制，分类讨论一下就好了。 注意特判$l=1$。 注意没有可减性，因为存在零元$\frac12$，若记录零元个数就具备了可减性。 写二维线段树的话注意空间。 阅读全文