2022年1月18日
[NOI 2010]超级钢琴 题解
摘要： [NOI 2010] 超级钢琴 洛咕传送门 思路 这道题我的思路离正解就差了一步 QAQ. 首先打个暴力上去，可以发现几乎全都 MLE 了。 数据中有一组特殊情况：\(k = 1\) ，即求出最大的区间长度在 \([L,R]\) 间的区间和。 求区间和，不难想到利用前缀和优化，记原数组为 \(a\) 阅读全文
posted @ 2022-01-18 22:40 ImALAS 阅读(53) 评论(1) 推荐(0) 编辑