·排序巧妙优化复杂度，带来NOIP前的最后一丝宁静。几个活蹦乱跳的指针的跳跃次数，决定着莫队算法的优劣…… ·目前的题型概括为三种：普通莫队，树形莫队以及带修莫队。 若谈及入门，那么BZOJ203 ...

这几天学习了莫队算法，试着写一篇比较详细的莫队教程吧... 普通莫队 简介 莫队是一种基于分块思想的离线算法，用于解决区间问题，适用范围如下： 只有询问没有修改。 允许离线。 ...

在开始学习莫队之前，照例先甩一道例题：BZOJ 1878 HH的项链。 题意：求区间内数的个数，相同的数只算一次。 在我关于这道题的上一篇题解中，我使用了主席树来在线做这道题；在洛谷的一道类似题中 ...

莫队实际很简（du）单（liu） 依照某位dalao的说法，就是两只小手（two-pointers）瞎跳 一.莫队（静态莫队） 我们以Luogu P3901 数列找不同为例讲一下静态莫队 这道 ...

421. HH的项链 http://218.28.19.228/cogs/problem/problem.php?pid=421 ★★★ 输入文件： diff.in 输出文件： ...

2018北京冬令营模拟题 day1 “普及组选手做前 3 道题目，提高组选手做后 3 道题目”，所以 T1 我就不写题解了。 售票(kartomat) 试题描述 C 市火车站最近出现了一种新 ...

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

我写的莫队教程 其实这是一道bzoj上的题（bzoj2639，貌似是权限题，反正我看不了），在YALI做模拟赛的时候遇到了. 然后在网上查到了几篇关于这道题的博客，都和我的做法略有不同... 题 ...

%%%mikufun他太巨了 你们快去%他啊 SA？我不会啊 这个专题其实有两道题是好久以前做的了，当时的理解非常不深刻，做题也就是各种扔结论。 而被叫去讲了一节课，这回大约是理解一些了 ...

零、前言 • 根号算法是一种很常见的算法• 常见的根号思想有：双向搜索、根号分类讨论、根号重建、复杂度平衡，以及一些根号级别的数据结构如分块和莫队• 这些算法一般是多种暴力算法的结合，一般具有 ...