洛谷 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≤
最低0.47元/天 解锁文章
494
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
