众所周知，莫队是由莫涛大神提出的，一种玄学毒瘤暴力骗分区间操作算法，它以简短的框架、简单易记的板子和优秀的复杂度闻名于世。然而由于莫队算法应用的毒瘤，很多可做的莫队模板题都有着较高的难度评级，令很多初 ...

机房的众神犇都在搞这个东西，本SB也掺和一下下吧。 莫队算法可用于解决一类可离线且在得到区间\([l,r]\)的答案后，能在\(O(1)\)或\(O(\log_2{n})\)得到区间\([l,r+1 ...

问题：有n个数组成一个序列，有m个形如询问L, R的询问，每次询问需要回答区间内至少出现2次的数有哪些。 　　朴素的解法需要读取O(nm)次数。如果数据范围小，可以用数组，时间复杂度为O(nm)。如 ...

题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=2038 专题练习： http://acm.hust.edu.cn/vjudge/co ...

本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000作者博客：http://www.cnblogs.com/ ...

用了大约1h搞定了基础的莫队算法。写篇博客算是检验下自己的学习成果。 一.什么是莫队算法？ 莫队算法是用来处理一类无修改的离线区间询问问题。——（摘自前国家队队长莫涛在知乎上对莫队算法的解释。） ...

本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs. ...

题目：https://www.nowcoder.com/acm/contest/139/J题意：给出n个数，求 [1,L],[R,n]这两个区间不同数的个数其实你只要把区间扩大一倍，就是求 [R,L+ ...

题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=2038 专题练习： http://acm.hust.edu.cn/vjudge/co ...

本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs. ...