A k-Amazing Numbers
题意：给定长为 n n n 的序列，对于每个 k ∈ [ 1 , n ] k \in [1, n] k∈[1,n] 问在每个长为 k k k 的子段中都出现过的数中最小的是多少（可能不存在）。
对序列中每种数 a a a 看其之间最大间隔是多少，设为 t t t，那么所有 ≥ t \ge t ≥t 的 k k k 的答案存在，且至多是 a a a。
于是做一个后缀 min 即可。
B Make Them Equal
题意：给定长为 n n n 的正整数序列，每次可以选定 i , j ∈ [ 1 , n ] i, j \in [1, n] i,j∈[1,n] 和 x ≥ 0 x \ge 0 x≥0，让 a i a_i ai 减少 i x ix ix，让 a j a_j aj 增加
最低0.47元/天 解锁文章
162
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
