窝的莫队学习笔记,可以配合食用
我会对于难度进行一个评分,可以按照难度大小来做。
莫队模板题。在文章中有对普通莫队的介绍。
评分:
需要再推一些式子而已,但是也不难。是一道不错的练手题。
评分:
稍微有点进阶了。还需要用到值域分块,
评分:
比较另类的题目。思维难度和代码难度都比前两题高。
评分:
引言:
虽然莫队是离线算法,但是还是可以修改的,但是这个东西还是比较少见的。
虽然莫队是离线的,但是还是有修改的操作!!这是一道板子题。
评分:
当然这一类题目比较少见,还有一道例题在后面,放在后面是因为需要使用树上莫队。
引言:
代码难度上了一个调节,而且需要谨慎甄别两种不同的回滚莫队。
回滚莫队例题。详细的写法靠我的博客。
评分:
虽然是模板题,但是难度比上面的那个高许多。但是这一类的东西还是很少见的。
评分:
回滚莫队+二维分块,这个回滚莫队是只减不增的回滚莫队,和之前不一样。这应该是整个题单中最难得题目之一了。
评分:
引言:
这个东西普及和很多了。难度并不算很大。
bitset 套莫队经典例题。对于刚开始遇到这种题目的人还是很难想出来的。对于 bitset 的掌握能力要求还是很大的。
评分:
上一个题的进阶版,多了一个操作,难度还是打了一些。
评分:
优化空间的那一步还是比较经典的。
评分:
引言:
这是一个比较恶心的东西,相关的题目也很多。对于树上莫队有两种写法,第一种是树分块,第二种是把树拍平。
树上莫队+带修莫队,非常恶心,比较考验调题能力和写代码能力。
评分:
也是模板题。
评分:
就是把 P5268 搬到的树上,难度没有上一题大。
评分:
树上莫队+回滚莫队,代码难度还是很大。
评分:
引言:
一个黑科技,现在还不是非常普及。
莫队二离的板子题,但是难度还是非常大。
评分:
第十四分块,莫队二离真正的模板题。不过知道莫队二离之后这个题目还是比较好做的。
评分:
莫队二离+二维分块,这应该是这个题单里面最难的一道题之一了。
评分: