打卡信奥刷题（3245）用C++实现信奥题 P8563 Magenta Potion

P8563 Magenta Potion题目描述给定一个长为nnn的整数序列aaa其中所有数的绝对值均大于等于222。有qqq次操作格式如下1 i k\texttt{1 i k}1 i k表示将aia_iai​修改为kkk。保证 $k $ 的绝对值大于等于222。2 l r\texttt{2 l r}2 l r考虑[l,r][l,r][l,r]的子区间包括本身中乘积最大的的区间乘积MMM。如果M230M2^{30}M230输出Too large否则输出MMM。特别地空区间的元素乘积定义为111。输入格式第一行两个正整数表示n,qn,qn,q。第二行输入nnn个整数表示aia_iai​。接下来qqq行每行三个整数表示一次询问格式见上。输出格式对于每次2\tt22操作输出一行表示询问的答案。输入输出样例 #1输入 #15 7 2 2 3 4 5 2 1 5 1 3 -3 2 1 5 2 3 3 1 1 100000 1 2 100000 2 1 2输出 #1240 20 1 Too large说明/提示对于所有的数据2≤∣ai∣,∣k∣≤1092\le |a_i|,|k| \le 10^92≤∣ai​∣,∣k∣≤1091≤n,q≤2×1051 \le n,q \le 2\times 10^51≤n,q≤2×1051≤l≤r≤n1 \le l \le r \le n1≤l≤r≤n。测试点编号 n,q≤ 特殊限制 1∼2103∼61007∼105×10311∼13A14∼16B17∼20 \def\arraystretch{1.5} \begin{array}{c|c|c}\hline \textbf{测试点编号}\bm{~~~~~~~~n,q\le~~~~~~~~}~~~~\textbf{特殊限制}~~~~\cr\hline \textsf1\sim \sf2 10 \cr\hline \sf3\sim 6 100 \cr\hline \sf7\sim 10 5 \times 10^3\cr\hline \sf 11\sim 13 \sf A\cr\hline \sf14\sim 16 \sf B\cr\hline \sf17\sim 20 \cr\hline \end{array}测试点编号1∼23∼67∼1011∼1314∼1617∼20​n,q≤101005×103​特殊限制AB​​A\textsf AA保证ai,k≥2a_i,k \ge 2ai​,k≥2。B\textsf BB保证对于每一组询问对应的r−l≥100r-l \ge 100r−l≥100。C实现#includebits/stdc.h#definelllonglong#defineinf130usingnamespacestd;intn,q;ll arr[200005];intmain(){cinnq;for(inti1;in;i)cinarr[i];while(q--){intop,x,y;cinopxy;if(op1)arr[x]y;else{if(xyarr[x]0)cout1endl;else{if(y-x161)coutToo largeendl;else{intcnt0;for(intix;iy;i)if(arr[i]0)cnt;if(cnt%20){ll res1;for(intix;iyresinf;i)res*abs(arr[i]);if(resinf)coutToo largeendl;elsecoutresendl;}else{intlx,ry;while(arr[l]0ly)l;while(arr[r]0rx)r--;ll res11,res21;for(intil1;iyres1inf;i)res1*abs(arr[i]);for(intix;irres2inf;i)res2*abs(arr[i]);if(res1inf||res2inf)coutToo largeendl;elsecoutmax(res1,res2)endl;}}}}}return0;}后续接下来我会不断用C来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现记录日常的编程生活、比赛心得感兴趣的请关注我后续将继续分享相关内容