首页 > Rainbow的信号
头像 henry_y
发表于 2019-09-03 13:16:05
选取的概率为,选取的概率为分别考虑三种运算并按位考虑,考虑第位:对于的情况显然贡献为,为第位为的数的个数。(三种运算的情况都一样)对于和,记录前面连续的个数,那么当前位置作为右端点,对期望的贡献为对于和,记录前面第一个有的位置,那么当前位置作为右端点,对期望的贡献为对于和,记录前缀和,并维护和两个桶 展开全文