问题2204--树上的方差(variance)

2204: 树上的方差(variance)

时间限制: 3 Sec  内存限制: 256 MB
提交: 10  解决: 2
[提交] [状态] [讨论版] [命题人:]

题目描述

输入

第一行为两个正整数n和m,表示节点数和操作数。
第二行为n个整数ai,含义见题目描述。
第三行为n-1个整数fi,含义见题目描述。
接下来的m行,每行3到4个整数,表示修改操作或询问操作,具体见问题描述。

输出

对于每个操作2,输出一行一个非负整数,表示方差对998,244,353取模后的结果。
样例说明
第一次询问的两个数都是0,方差是0;第二次询问的三个数是1,2,3,方差是2/3,665496236为其取模意义下的结果;第三次询问的三个数是3,0,0,方差是2。


样例输入 Copy

5 5
0 0 2 0 0
1 2 3 4
2 1 2
1 1 3 1
1 2 2 1
2 1 3
2 3 5

样例输出 Copy

0
665496236
2

提示

来源/分类