莫队算法学习笔记

20180305

• 莫队算法
  • BZOJ 2038
• 树上莫队
  • dfs序做法
• 带修改的莫队
  • cf 940F
• 题目
  • BZOJ 3289 不一定满足o1修改的才可以用莫队 有的可以用数据结构维护修改

20180314

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

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