莫队算法学习笔记

莫队算法学习笔记

20180305

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

  • 莫队算法

    • BZOJ 2038
  • 树上莫队

    • dfs序做法
  • 带修改的莫队

  • 题目

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

20180314

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

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

原文地址:https://www.cnblogs.com/wuyuanyuan/p/8511309.html