{"problem":{"name":"「DTOI-2」星之界","description":{"content":"夜空中的星星组成了一个序列 $a$，序列中的第 $i$ 个数表示第 $i$ 颗星星的亮度。 现在，作为星之眷顾者的你，拥有两种方式来操作星星。 - 操作一：输入格式为 $\\texttt{1 l r x y}$，表示将 $[l,r]$ 内所有亮为 $x$ 的星星的亮度改为 $y$。   - 操作二：输入格式为 $\\texttt{2 l r}$，表示输出 $ \\prod\\limits_{i = l","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1500,"memory_limit":523264},"difficulty":{"LuoguStyle":"P6"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP8576"},"statements":[{"statement_type":"Markdown","content":"夜空中的星星组成了一个序列 $a$，序列中的第 $i$ 个数表示第 $i$ 颗星星的亮度。\n\n现在，作为星之眷顾者的你，拥有两种方式来操作星星。\n\n- 操作一：输入格式为 $\\texttt{1 l r x y}$，表示将 $[l,r]$ 内所有亮为 $x$ 的星星的亮度改为 $y$。\n \n- 操作二：输入格式为 $\\texttt{2 l r}$，表示输出 $ \\prod\\limits_{i = l}^{r} C_{\\sum_{j = l}^{i}a_j}^{a_i}\\ \\bmod 998244353 $ 的值。\n\n## Input\n\n输入第一行，两个整数 $n,q$，表示序列长度与操作次数。\n\n第二行，$n$ 个整数，表示初始序列值。\n\n接下来 $q$ 行，每行一个操作，格式由上方给出。\n\n## Output\n\n对于每个 $2$ 操作，输出所求值。\n\n[samples]\n\n## Background\n\n>天仙开碧落，银界失黄昏。\n\n## Note\n\n**样例解释#1**\n\n直接按照题意计算可得。\n\n| $\\textbf{Subtask}$ | $n \\le$ | $q \\le$ | 特殊性质 | 总分数 |\n| :----------: | :---------------: | :---------------: | :-------------: | :---: |\n| $1$ | $10$ | $15$ | 无 | $5$ |\n| $2$ | $10^3$ | $10^3$ | 无 | $10$ |\n| $3$ | $5\\times 10^4$ | $5\\times 10^4$ | 只有操作 $2$ | $10$ |\n| $4$ | $5\\times 10^4$ | $5\\times 10^4$ | 只有一次操作 $2$ | $10$ |\n| $5$ | $5\\times 10^4$ | $5\\times 10^4$ | 无 | $21$ |\n| $6$ | $10^5$ | $10^5$ | $\\sum a[i] \\le 5\\times 10^5$ | $14$ |\n| $7$ | $10^5$ | $10^5$ | 无 | $30$ |\n\n对于 $100\\%$ 的数据，$1 \\le n,q,a_i \\le 10^5$。有 $1 \\le l,r\\le n;1 \\le x,y\\le 10^5$。\n\n任意时刻 $\\sum a$ 不会超过 $10^7$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP8576","tags":["O2优化","分块"],"sample_group":[["3 3\n2 3 5\n2 1 3\n1 1 3 2 4\n2 1 2","2520\n35"],["5 5\n4 6 7 8 9\n1 2 4 9 8\n1 3 5 8 9\n2 3 5\n2 1 3\n2 1 2","412013881\n4084080\n210"]],"created_at":"2026-03-03 11:09:25"}}