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