Codeforces Round #684 (Div. 2) E. Greedy Shopping
Codeforces Round #684 (Div. 2) E. Greedy Shopping
题意
给一个非严格递减的整数数组 a1,a2,…,ana_1,a_2,\dots,a_na1,a2,…,an ,表示商店的 nnn 个商品的价格。请处理 qqq 个两种类型的查询:
1 x y1\space x \space y1 x y ,表示将标号为 1,2,…,x1,2,\dots,x1,2,…,x 的商品价格更改为 max(ai,y)max(a_i,y)
原创
2020-11-18 16:02:42 ·
171 阅读 ·
1 评论