莫队大全

《莫队从入门到手切黑题》

题目梯度鲜明(从绿到黑),以模板/简单应用为主。

题较水,欢迎巨佬前来爆切!

推荐的入门教程

题目一览

  1. 莫队の真·模板
  2. 普通莫队模板 + 一点点数学
  3. 莫队 + 组合数学
  4. 离散化莫队
  5. 带修莫队(记得块大小是 \sqrt[3]{nt}
  6. 回滚莫队
  7. 回滚莫队加强版(略卡常)
  8. 树上莫队
  9. 树上带修莫队
  10. 莫队二次离线模板(来自Ynoi组题I, II, III )
  11. 另一个莫队二次离线模板

Ynoi:

接下来的几道是习题,希望您可以手切!

后记

如果你都走完了这些题,恭喜你能熟练使用莫队了!

如果有什么意见想要向这个弱弱的Author提出,欢迎私信TA!QwQ


  1. P3901 - 数列找不同
  2. P2709 - 【模板】莫队 / 小 B 的询问
  3. P1494 - [国家集训队] 小 Z 的袜子
  4. P3709 - 大爷的字符串题
  5. P1903 - 【模板】带修莫队 / [国家集训队] 数颜色 / 维护队列
  6. AT_joisc2014_c - 歴史の研究
  7. P5906 - 【模板】回滚莫队&不删除莫队
  8. SP10707 - COT2 - Count on a tree II
  9. P4074 - [WC2013] 糖果公园
  10. P5047 - [Ynoi2019 模拟赛] Yuno loves sqrt technology II
  11. P4887 - 【模板】莫队二次离线 / 第十四分块(前体)
  12. P3674 - 小清新人渣的本愿
  13. P4137 - Rmq Problem / mex
  14. CF617E - XOR and Favorite Number
  15. P4688 - [Ynoi Easy Round 2016] 掉进兔子洞