题目大意
维护一颗$n\le10^5$个点的树,每个点有颜色$c_i\le10^5$。
初始时只有$1$号节点。
三种操作:
- 加入一个点,给定它的编号、颜色和父亲。
- 询问路径$(x,y)$上的所有点。
- 询问点$x$的子树内的所有点(以$1$为根)。
询问的意思是说,把所有的点的颜色去重求方差。
毒瘤交互。
有$N$个盒子,第$i$个盒子里面有$p_i$个球,从一个盒子中只能拿一个球出来。求恰好拿出来$M$个球的方案数,对$998244353$取模。
你不知道$pi$的具体的值,只能指定操作。
具体来说,你有一个长度为$T$的整型数组$A$,其中前$N$个位置初始存的是$p_1,p_2,⋯,p_N$。其余位置的初始值由你通过Set
操作来决定。
在决定完初始值之后,你就只能指定操作了。你只能提出:
Set
操作赋值。你还需要指出$A$中的哪一个数是答案。
$1\le M\le N\le 1000,T=1004$
Update your browser to view this website correctly. Update my browser now