2025年9月25日
Say 题选记（9.21 - 9.27）
摘要： P2048 [NOI2010] 超级钢琴 如何求长度在 \([L,R]\) 的子串中，子串和前 \(k\) 大的那些。 首先显然可以转化为前缀和。考虑 \(k = 1\) 的情况，把以 \(i(1 \le i \le n)\) 为右端点，\(j \in [i - R + 1, i - L + 1]\ 阅读全文
posted @ 2025-09-25 22:25 Hengsber 阅读(14) 评论(0) 推荐(0)