P2122 还教室
题目背景
还记得 NOIP 2012 提高组 Day2 中的借教室吗?时光飞逝,光阴荏苒,两年过去了,曾经借教室的同学们纷纷归还自己当初租借的教室。请你来解决类似于借教室的另一个问题。
题目描述
在接受借教室请求的 $n$ 天中,第 $i$ 天剩余的教室为 $a_i$ 个。作为大学借教室服务的负责人,你需要完成如下三种操作共 $m$ 次:
1. 第 $l$ 天到第 $r$ 天,每天被归还 $d$ 个教室;
1. 询问第 $l$ 天到第 $r$ 天教室个数的平均数;
1. 询问第 $l$ 天到第 $r$ 天教室个数的方差。
输入格式
无
输出格式
无
说明/提示
对于全部测试数据满足:$1 \leq l \leq r \leq n \leq 10^5, m\leq 10^5$,$0 \leq a_i \leq 10$,$1 \leq d \leq 3$,操作 $1$ 的数量不超过 $10\%$。
注意:$a_i$和 $d$ 的范围很小及操作 $1$ 数量很少的原因是为了保证答案的分子不会很大,以防止答案的分子溢出 $64$ 位整数的范围,这与题目做法无关。