摘要: CSP-S 模拟赛34 T1 考虑对原序列将 \(k\) 的左右分成两个序列。simple 的想法是分别从 \(1\) 开始跑前缀和,每一次总跑到下一个小于它的点,然后依次类推。发现这样做碰到序列最小值之后难以继续。 然而我们发现这样跑点的过程从前往后和从后往前是等价的。这样考虑的原因是发现这样的选 阅读全文
posted @ 2024-10-04 21:42 长安19路 阅读(23) 评论(0) 推荐(0)