Extra
Time
还教室 Time:2s Memory:50M AC:25% Submit:4

还教室
【问题描述】
      在接受借教室请求的 n 天中,第 i 天剩余的教室为 ai 个。作为大学借教室服
务的负责人,你需要完成如下三种操作共 m 次:
      ① 第 l 天到第 r 天,每天被归还 d 个教室。
      ② 询问第 l 天到第 r 天教室个数的平均数。
      ③ 询问第 l 天到第 r 天教室个数的方差。
【输入格式】
      第一行包括两个正整数 n m,其中 n 为借教室的天数,m 为操作次数。
      接下来一行,共包含 n 个整数,第 i 个整数表示第 i 天剩余教室数目为 ai 个。
      接下来 m 行,每行的第一个整数为操作编号(只能为 1 或 2 或 3) ,接下来
包含两个正整数 l r,若操作编号为 1,则接下来再包含一个正整数 d
【输出格式】
      对于每个操作 2 和操作 3,输出一个既约分数(分子与分母互质)表示询问
的答案(详见样例)。若答案为 0,请输出“0/1” (不含引号)。
【样例输入】

5 4

1 2 3 4 5

1 1 2 3

2 2 4

3 2 4

3 1 5
【样例输出】

4/1

2/3

14/25

【数据范围】

      对于30%的数据,n,m<=5000

      另有20%的数据,满足n,m<=100000,且不存在操作3

      对于100%的数据,满足n,m<=100000