先Orz诸位大神为敬Orz

大家好，我是peehs_moorhsum（moorhsum）

我的同学是一个热爱学习的孩子，今天他想要学习数据结构技巧。

在看了一些博客学了一些姿势、A了UOJ上的基础数据结构练习题后，他想要再找一些题来练练手。于是我给他出了一道题。

内存：256MB | 时间限制：2s

• 题面

 给定 $m$ 次整系数多项式函数 $f(x)$，支持以下操作：

 操作 $1$：将 $a[l]$ 至 $a[r]$ 变为 $f(a[l])$ 至 $f(a[r])$

 操作 $2$：询问区间 $a[L]$ 至 $a[R]$ 中所有元素之和

 由于答案可能很大，只需输出模 $2016$ 的结果即可。

阅读更多……