莫队算法学习笔记

莫队算法学习笔记

20180305

https://zhuanlan.zhihu.com/p/25017840

• 莫队算法

  • BZOJ 2038

• 树上莫队

  • dfs序做法

• 带修改的莫队

  • 复杂度分析
  • cf 940F

• 题目

  • BZOJ 3289 不一定满足o1修改的才可以用莫队 有的可以用数据结构维护修改

20180314

今天遇到cf 375D dfs序+莫队+树状数组

tips：能用莫队做的题目一般需要先转成连续区间