随笔分类 -  0.4 双指针

摘要:$\texttt{Difficulty:2100}$ 题目大意 给你 $n(1\le n\le3\cdot10^5)$ 个区间 $[l,r](1\le l\le r\le m)$ ,每个区间覆盖其内部所有的整点,每个区间还有花费 $w(1\le w\le10^6)$ 。现在选择若干区间,问能至少覆盖 阅读全文
posted @ 2022-07-27 21:56 Prgl 阅读(27) 评论(0) 推荐(0) 编辑
摘要:传送门 题目大意 给定一个长为 \(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 阅读(32) 评论(0) 推荐(0) 编辑