文章总数25祭+莫队略解

文章总数25祭+莫队略解 莫队,啥东东? 就是“排序巧妙优化复杂度,带来NOIP前的最后一丝宁静。几个活蹦乱跳的指针的跳跃次数,决定着莫队算法的优劣……” 所以,莫队几乎可以解决一切区间问题 比如 这道题 哈哈 其实是一道莫队入门题 我们先来想离线算法 如图: 那么… 我们如何从第一次询问转移到第二次询问呐? 很简单 我们定两个指针:l和r 然后,就有好玩的事发生了! 两个区间的转移: 事实上是L
相关文章
相关标签/搜索