BZOJ 3323 [Scoi2013] 多项式的运算

发布于 2017-09-26  136 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3323

题意:维护一个多项式,支持如下操作:

1. 区间系数加

2. 区间系数乘

3. 区间指数+1

4. 带入值求和


对于第四种操作直接暴力维护。一棵 splay 维护系数,这样就是裸的序列操作了= =

结果调死我了= =

 


一个非常弱的准退役OIER