莫队

莫队学习笔记

引入小例 zl 姐姐有一串数，由于学生化太头秃了，所以现在他想问你 m(m≤1e5) 次，其中L到R区间出现次 […]

[Ynoi2016]掉进兔子洞题解

题面传送门：https://www.luogu.org/problemnew/show/P4688 （温馨提示 […]

[BZOJ3339]Rmq Problem / mex

Description: 有一个长度为n的数组{a1,a2,…,an}。m次询问，每次询问一个区间内最小没有出 […]

笔记-一种将莫队强制在线的方法

最近做题的时候想到了一种将莫队强制在线的方法，就是下面这道题：给定长为 \(n\) 的序列 \(A\) ，其 […]

带修改莫队浅谈

二逼平衡树写得我兹娃乱叫之时，学习了清流的算法——莫队。这次是莫队的进阶版本，资瓷单点修改操作。原来需要的是 […]