{"problem":{"name":"Magenta Potion","description":{"content":"给定一个长为 $n$ 的整数序列 $a$，其中所有数的绝对值均大于等于 $2$。有 $q$ 次操作，格式如下： $\\texttt{1 i k}$，表示将 $a_i$ 修改为 $k$。保证 $k $ 的绝对值大于等于 $2$。 $\\texttt{2 l r}$，考虑 $[l,r]$ 的子区间（包括本身）中乘积最大的的区间乘积 $M$。如果 $M>2^{30}$，输出 `Too large`，否则","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":131072},"difficulty":{"LuoguStyle":"P4"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP8563"},"statements":[{"statement_type":"Markdown","content":"给定一个长为 $n$ 的整数序列 $a$，其中所有数的绝对值均大于等于 $2$。有 $q$ 次操作，格式如下：\n\n$\\texttt{1 i k}$，表示将 $a_i$ 修改为 $k$。保证 $k $ 的绝对值大于等于 $2$。\n\n$\\texttt{2 l r}$，考虑 $[l,r]$ 的子区间（包括本身）中乘积最大的的区间乘积 $M$。如果 $M>2^{30}$，输出 `Too large`，否则输出 $M$。特别地，空区间的元素乘积定义为 $1$。\n\n## Input\n\n第一行两个正整数表示 $n,q$。\n\n第二行输入 $n$ 个**整数**表示 $a_i$。\n\n接下来 $q$ 行，每行三个整数表示一次询问，格式见上。\n\n## Output\n\n对于每次 $\\tt2$ 操作输出一行表示询问的答案。\n\n[samples]\n\n## Note\n\n对于所有的数据，$2\\le |a_i|,|k| \\le 10^9$，$1 \\le n,q \\le 2\\times 10^5$，$1 \\le l \\le r \\le n$。\n\n$$\n\\def\\arraystretch{1.5}\n\\begin{array}{c|c|c}\\hline \n\\textbf{测试点编号}&\\bm{~~~~~~~~n,q\\le~~~~~~~~}&~~~~\\textbf{特殊限制}~~~~\\cr\\hline \n\\textsf1\\sim \\sf2 & 10& \\cr\\hline \n\\sf3\\sim 6 & 100&  \\cr\\hline \n\\sf7\\sim 10 & 5 \\times 10^3&\\cr\\hline \n\\sf 11\\sim 13 &  &\\sf A\\cr\\hline \n\\sf14\\sim 16 & & \\sf B\\cr\\hline\n\\sf17\\sim 20 & &\\cr\\hline\n\\end{array}\n$$\n\n$\\textsf A$：保证 $a_i,k \\ge 2$。\n\n$\\textsf B$：保证对于每一组询问，对应的 $r-l \\ge 100$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP8563","tags":["线段树","二分","洛谷原创","O2优化","洛谷月赛"],"sample_group":[["5 7\n2 2 3 4 5\n2 1 5\n1 3 -3\n2 1 5\n2 3 3\n1 1 100000\n1 2 100000\n2 1 2","240\n20\n1\nToo large"]],"created_at":"2026-03-03 11:09:25"}}