莫队大全

题单介绍

## 《莫队从入门到手切黑题》 题目梯度鲜明(从绿到黑),以模板/简单应用为主。 题较水,欢迎巨佬前来爆切! [推荐的入门教程](https://www.cnblogs.com/WAMonster/p/10118934.html) ### 题目一览 1. 莫队の真·模板 1. 普通莫队模板 + 一点点数学 1. 莫队 + 组合数学 1. 离散化莫队 1. 带修莫队(记得块大小是 $\sqrt[3]{nt}$ ) 1. 回滚莫队 1. 回滚莫队加强版(略卡常) 1. 树上莫队 1. 树上带修莫队 1. 莫队二次离线模板(来自Ynoi组题[I](https://www.luogu.com.cn/problem/P5046), [II](https://www.luogu.com.cn/problem/P5047), [III](https://www.luogu.com.cn/problem/P5048) ) 1. 另一个莫队二次离线模板 Ynoi: ![](https://cdn.luogu.com.cn/upload/image_hosting/f0zvsrt2.png) 接下来的几道是习题,希望您可以手切! ### 后记 如果你都走完了这些题,恭喜你能熟练使用莫队了! 如果有什么意见想要向这个弱弱的Author提出,欢迎私信TA!QwQ

题目列表

  • 数列找不同
  • 【模板】莫队 / 小B的询问
  • [国家集训队] 小 Z 的袜子
  • 大爷的字符串题
  • 【模板】带修莫队 / [国家集训队] 数颜色 / 维护队列
  • 歴史の研究
  • 【模板】回滚莫队&不删除莫队
  • COT2 - Count on a tree II
  • [WC2013] 糖果公园
  • [Ynoi2019 模拟赛] Yuno loves sqrt technology II
  • 【模板】莫队二次离线 / 第十四分块(前体)
  • 小清新人渣的本愿
  • Rmq Problem / mex
  • XOR and Favorite Number
  • [Ynoi Easy Round 2016] 掉进兔子洞