- 博客(1)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 关于分块问题的一些感想
看了bestcoder的一道题目，真心发现分块思想是一个很神奇的东西，我们所熟知的线段树其实就是分块思想的一种体现，而分块并不一定要按照线段树一样的进行二分，也可以对整个集合划分成若干段，然后利用预处理的每段信息进行查询操作，常见的就是划分成sqrt(n)段，见到有大神称之为“根号n法”，感觉挺贴切的，另外在看bc的题解的时候还学会了一种比较不错的hash方法，代码来自 huanzhizun
2015-07-28 10:37:44
397
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人