莫队算法
哇-WA
这个作者很懒,什么都没留下…
展开
-
CodeForces - 86D Powerful array 【莫队算法】
关于莫队算法推荐一个大佬博客:http://blog.csdn.net/hzj1054689699/article/details/51866615 这是我见过最玄学的一个算法,号称可以解决一切区间问题。主要思想就是将询问分块排序,当前询问结果可以由上一个询问经过较少的变化得到。 影响算法效率的主要因素是block的选取。一般会选择sqrt(n)。据说最佳选取为。 题目链接:CodeForc...原创 2018-01-06 16:39:35 · 281 阅读 · 0 评论 -
HDU - 4638 Group【莫队】
GroupTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3080 Accepted Submission(s): 1540Problem DescriptionThere are n men ,every man has an ID...原创 2018-04-28 17:46:37 · 124 阅读 · 0 评论 -
HYSBZ - 2038 小Z的袜子(hose) 【莫队】
题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=2038 思路: 然后套莫队模板就行了。有个坑点,(R-L+1)*(R-L)会爆int。 代码: #include<stdio.h> #include<string.h> #include<algorithm> #include<...原创 2018-07-24 18:24:35 · 189 阅读 · 0 评论