2020年11月18日
CF1440E Greedy Shopping（有技巧的线段树）
摘要： 给您一个整数数组a1，a2，…，an。该数组不增加。 让我们考虑一条有n个商店的生产线。商店用从1到n的整数从左到右编号。在第i家商店中，一顿饭的费用等于ai。 您应该处理两种类型的q查询： 1 x y：对于每个车间1≤i≤x，设置ai = max（ai，y）。2 x y：让我们考虑一个拥有y钱的饥 阅读全文
posted @ 2020-11-18 19:13 zlc0405 阅读(170) 评论(0) 推荐(0) 编辑