随笔分类 -  数据结构—莫队

摘要:题目描述 upd on 2020.6.10 :更新了时限。 作为一个生活散漫的人,小 Z 每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小 Z 再也无法忍受这恼人的找袜子过程,于是他决定听天由命…… 具体来说,小 Z 把这 NN 只袜子从 11 到 NN 编号,然后从编号 LL 阅读全文
posted @ 2021-08-04 01:14 脂环 阅读(101) 评论(0) 推荐(0) 编辑
摘要:题目描述 小B 有一个长为 nn 的整数序列 aa,值域为 [1,k][1,k]。 他一共有 mm 个询问,每个询问给定一个区间 [l,r][l,r],求: ∑i=1kci2i=1∑kci2 其中 cic**i 表示数字 ii 在 [l,r][l,r] 中的出现次数。 小B请你帮助他回答询问。 输入 阅读全文
posted @ 2021-08-02 02:21 脂环 阅读(72) 评论(0) 推荐(0) 编辑
摘要:题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH 不断地收集新的贝壳,因此,他的项链变得越来越长。 有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同的贝壳?这个问题很难回答…… 因为项链 阅读全文
posted @ 2021-08-01 18:33 脂环 阅读(44) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩