当前位置: 代码迷 >> 综合 >> 2019/3/10 训练笔记
  详细解决方案

2019/3/10 训练笔记

热度:27   发布时间:2024-01-15 06:49:06.0

     莫队算法,意想不到的简单,莫队算法正好稍微弥补些线段树不能求的东西,比如,一个区间里不同种类的个数,这样的计数没有和的性质,所以,莫队就成为了很好的解决方法。莫队算法,关键在于动态维护左右指针,0(1)更新答案,和巧妙的利用分块减少移动的次数。一般的题目只需要改一下add和del即0(1)操作。

  AC自动机现在只会做一些裸题,只要和DP沾边,就有点晕,DP还得好好练