摘要: 传送门 题目大意 给定一个长为 \(n(1\leq n\leq 2\times 10^5)\) 的序列 \(a(1\leq a_i\leq n)\), 要将其划分为 \(k(1\leq k\leq n)\) 个子段,每个字段需要满足字段中在 \([x,y]\) 内的数字数量大于不在的数量,求出 \( 阅读全文
posted @ 2022-03-24 17:51 Prgl 阅读(44) 评论(0) 推荐(0)
摘要: 传送门 题目大意 给定一个长为 \(n(1\leq n\leq 2\times10^5)\) 的整数序列 \(s(1\leq s_{i}\leq2\times10^5)\) ,以及一个长为 \(m(1\leq m\leq 2\times10^5)\) 的整数序列 \(t(1\leq t_{i}\le 阅读全文
posted @ 2022-03-24 14:26 Prgl 阅读(77) 评论(0) 推荐(0)