[JZOJ5998]【WC2019模擬2019.1.14】操作

Description Solutioin 推一波式子，容易將一個操作寫成一次函數的形式。 現在只需要對於每個操作計算所有可能在它後面的操作對它的影響，也就是斜率乘積乘上這種情況出現的概率。 考慮分治NTT 但此時我們發現需要對於每一個操作求和，且自己不能選。 有一個很妙的做法，分治NTT的時候對於兩邊分別維護全選上的和缺一個的和 左邊缺一個 * 右邊全選 + 右邊缺一個 * 左邊全選就是整個區間

>>阅读原文<<