莫队
文章平均质量分 74
_leon1999
qaq
展开
-
SPOJ - DQUERY
D-query SPOJ - DQUERY Given a sequence of n numbers a1, a2, ..., an and a number of d-queries. A d-query is a pair (i, j) (1 ≤ i ≤ j ≤ n). For each d-query (i, j), you have to return the number of...原创 2018-07-30 09:44:13 · 148 阅读 · 0 评论 -
2018 东北省赛 A Sequence Game (ST 莫队算法 or 主席树 )
7218: A Sequence Game时间限制: 1 Sec 内存限制: 128 MB提交: 209 解决: 54[提交] [状态] [讨论版] [命题人:admin]题目描述One day, WNJXYK found a very hard problem on an Online Judge. This problem is so hard that he had be...原创 2018-09-07 22:24:49 · 656 阅读 · 1 评论 -
P4396 [AHOI2013]作业 (莫队+分块)
题目描述此时己是凌晨两点,刚刚做了Codeforces的小A掏出了英语试卷。英语作业其实不算多,一个小时刚好可以做完。然后是一个小时可以做完的数学作业,接下来是分别都是一个小时可以做完的化学,物理,语文......小A压力巨大。这是小A碰见了一道非常恶心的数学题,给定了一个长度为n的数列和若干个询问,每个询问是关于数列的区间表示数列的第l个数到第r个数),首先你要统计该区间内大于等于a,小...原创 2018-10-19 18:32:52 · 223 阅读 · 0 评论