洛谷 10月 csp-s 模拟赛 T1,T2解析及代码
T1 Magenta Potion
题目描述
给定一个长为 n n n 的整数序列 a a a,其中所有数的绝对值均大于等于 2 2 2。有 q q q 次操作,格式如下:
1 i k \text{1 i k} 1 i k,表示将 a i a_i ai 修改为 k k k。保证 k k k 的绝对值大于等于 2 2 2。
2 l r \text{2 l r} 2 l r,考虑 [ l , r ] [l,r] [l,r]的子区间(包括本身)中乘积最大的的区间乘积 M M M。如果 M > 2 30 M>2^{30} M>230,输出 Too large,否则输出 M M M。特别地,空区间的元素乘积定义为 1 1 1。
输入格式:
第一行两个正整数表示 n , q n,q n,q。
第二行输入 n n n 个整数表示 a i a_i ai。
接下来 q q q 行,每行三个整数表示一次询问,格式见上。
输出格式:
对于每次 2 \tt2 2 操作输出一行表示询问的答案。
数据范围:
对于所有的数据, 2 ≤ ∣ a i ∣ , ∣ k ∣ ≤ 1 0 9 2 \le |a_i|,|k| \le 10^{9} 2≤∣ai∣,∣k∣≤109, 2 ≤ n , q ≤ 2 × 1 0 5 2 \le n, q \le 2 \times 10^{5} 2≤n,q≤2×105, 1 ≤ l , r ≤ n 1 \le l, r \le n 1≤l,r≤