P8576 「DTOI-2」星之界

>天仙开碧落，银界失黄昏。

夜空中的星星组成了一个序列 $a$，序列中的第 $i$ 个数表示第 $i$ 颗星星的亮度。 现在，作为星之眷顾者的你，拥有两种方式来操作星星。 - 操作一：输入格式为 $\texttt{1 l r x y}$，表示将 $[l,r]$ 内所有亮为 $x$ 的星星的亮度改为 $y$。 - 操作二：输入格式为 $\texttt{2 l r}$，表示输出 $ \prod\limits_{i = l}^{r} C_{\sum_{j = l}^{i}a_j}^{a_i}\ \bmod 998244353 $ 的值。

无

无

**样例解释#1** 直接按照题意计算可得。 | $\textbf{Subtask}$ | $n \le$ | $q \le$ | 特殊性质 | 总分数 | | :----------: | :---------------: | :---------------: | :-------------: | :---: | | $1$ | $10$ | $15$ | 无 | $5$ | | $2$ | $10^3$ | $10^3$ | 无 | $10$ | | $3$ | $5\times 10^4$ | $5\times 10^4$ | 只有操作 $2$ | $10$ | | $4$ | $5\times 10^4$ | $5\times 10^4$ | 只有一次操作 $2$ | $10$ | | $5$ | $5\times 10^4$ | $5\times 10^4$ | 无 | $21$ | | $6$ | $10^5$ | $10^5$ | $\sum a[i] \le 5\times 10^5$ | $14$ | | $7$ | $10^5$ | $10^5$ | 无 | $30$ | 对于 $100\%$ 的数据，$1 \le n,q,a_i \le 10^5$。有 $1 \le l,r\le n;1 \le x,y\le 10^5$。 任意时刻 $\sum a$ 不会超过 $10^7$。