[JZOJ5998]【WC2019模拟2019.1.14】操作

Description Solutioin 推一波式子，容易将一个操作写成一次函数的形式。 现在只需要对于每个操作计算所有可能在它后面的操作对它的影响，也就是斜率乘积乘上这种情况出现的概率。 考虑分治NTT 但此时我们发现需要对于每一个操作求和，且自己不能选。 有一个很妙的做法，分治NTT的时候对于两边分别维护全选上的和缺一个的和 左边缺一个 * 右边全选 + 右边缺一个 * 左边全选就是整个区间

>>阅读原文<<