- 博客(2)
- 收藏
- 关注
RSS订阅转载 分块算法详解
【快速处理】分块算法 分块算法———————————————————-1.思想如果我们需要对一个特定的序列进行操作，那么非常直观、简单的方法就是纯暴力（不，那叫模拟）。不过如果暴力能过的话，那就呵呵了。所以我们要想一些比较高能的数据结构——分块。相比线段树来说，分块算法比较难实现，但是只要深入理解，就可以实现了
2017-11-02 20:37:53
2629
1
转载 莫队算法详解
这名字···这个算法是由之前的国家队队长莫涛巨神(Orz….%%%64)发明的，所以尊称莫队算法。莫队算法事实上，莫队算法这种东西，应该叫做——一个优雅的暴力（引自Alan_Cty）传说中能解决一切区间问题的算法如果我们知道区间[L,R]的话，那就可以用莫队算法了。有一种经典的问题：给你一些不带修改的区间询问，要求快速回答显然，有一些我们可以通过线段树来完成，因为线段树是O(NlogN)的但是，线段
2017-11-02 20:33:41
1211
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人