Processing math: 100%

06 2021 档案

摘要:题目链接 题目大意: 一个长度为 n 的序列,第 i 个数为 ai,求 LR 之间有多少个不同的 ai1n,m,ai106 题解: 又是一个比较有趣的trick。以下部分借鉴于网络。 注意到对于同一区间的 阅读全文
posted @ 2021-06-28 22:21 fmj_123 阅读(25) 评论(0) 推荐(0) 编辑
摘要:题目链接 题意: 有一架超级钢琴,可弹 n 个音符,第 i 个音符权值 ai。定义超级和弦为一段长度不小于 L 且不大于 R 的子序列,求前 k 大的超级和弦的权值之和。 n5×105 , \(k \le 5 \ti 阅读全文
posted @ 2021-06-21 22:08 fmj_123 阅读(50) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示