2021年1月19日
[解题报告] [九省联考2018]IIIDX（线段树二分）
摘要： 传送:door: 题意 \(n\) 首歌曲，分别有一个权值 \(d_i\)，第 \(i\) 首歌曲的前驱为 \(\lfloor \frac{i}{k} \rfloor\)，求一个权值字典序最大的歌曲序列，满足每首歌曲的权值都大于等于它前驱的权值。 \(n \le 5 \times 10^5\) 解法 阅读全文
posted @ 2021-01-19 22:13 BruceW 阅读(151) 评论(0) 推荐(0) 编辑