莫队算法
文章平均质量分 76
Sher杨
这个作者很懒,什么都没留下…
展开
-
牛客网暑假ACM多校训练营第一场J题Different Integers
Given a sequence of integers a1, a2, ..., an and q pairs of integers (l1, r1), (l2, r2), ..., (lq, rq), find count(l1, r1), count(l2, r2), ..., count(lq, rq) where count(i, j) is the number of differe...原创 2018-07-20 09:44:10 · 157 阅读 · 0 评论 -
杭电多校 Problem B. Harvest of Apples
问题 B: Problem B. Harvest of Apples 时间限制: 5 Sec 内存限制: 256 MB 提交: 3 解决: 3 [提交] [状态] [讨论版] [命题人:admin] 题目描述 /upload/file/20180801/20180801122228_53314.pdf There are n apples on a tree, numbered fro...原创 2018-08-02 11:03:00 · 313 阅读 · 0 评论 -
黑龙江省赛 A Sequence Game(离散化+莫队算法+ST表 RMQ)
问题 D: A Sequence Game 时间限制: 1 Sec 内存限制: 128 MB 提交: 148 解决: 42 [提交] [状态] [讨论版] [命题人:admin] 题目描述 One day, WNJXYK found a very hard problem on an Online Judge. This problem is so hard that he had be...原创 2018-09-05 14:17:27 · 253 阅读 · 0 评论