摘要: 题目链接 简要题意 给定 \(n\) 个订单,第 \(i\) 个订单的编号为 \(a_i\)。 现在我们需要对订单进行重新编号,从前到后依次进行,要求对于任意一个订单,必须要选择一个大于等于旧编号,并没被用过(是指在新编号中没被用过,也就是说这些新编号要互不相同)的最小正整数作为新编号。 模拟完后, 阅读全文
posted @ 2022-05-11 18:09 cyhforlight 阅读(107) 评论(0) 推荐(1) 编辑
摘要: 代码源每日一题Div1 103 子串的最大差 题解 题目链接 简要题意 一个序列的最大差,定义为该序列最大值与最小值的差。 给定一个长度为 \(n\) 的数列 \(\{a_n\}\),求出该数列所有连续子串的最大差之和。 \(n\leq 5*10^5,0\leq a_i\leq 10^8\) 本题目 阅读全文
posted @ 2022-05-11 10:01 cyhforlight 阅读(53) 评论(0) 推荐(0) 编辑