Private

P6587 超超的序列 加强

题目描述

给定一个序列 ，每次给出 和 。每次对所有满足 的 进行操作和查询。

思路

考虑用线段树维护。但是本题的难点在于，所有的操作都不是直接对区间的操作，我们要想办法把其变成对区间的操作。

关于上式有人问我不卷积怎么证，真是个好问题。

首先 时自算该式成立，

然后讨论 的情况。