学习笔记第四节:莫队算法

前话       有时候我们对于一些区间求解问题,总是想不到什么方法去解决。       有人说线段树来记录状态,但是使用线段树是状态的转移就不能是O(1)。这时候线段树就没有了自己的优势,如 [国家集训队]数颜色 一题。用线段树维护则显得麻烦。 正题       所以,我们在这里引入一种新算法:莫队。       传说能解决一切区间问题的算法(优雅的暴力)       我们尝试着用暴力来做一下此
相关文章
相关标签/搜索