2018年1月26日
关于分桶法（平方分割）的一些见解
摘要： 分桶法：给一个n个元素的数组a[0...n]，分桶法的思想是将这n个元素进行均分，均分成√n组，每组里有√n个元素，这里“组”的意思与“桶”等价。这种分法也称之“平方分割”。 这样会带来哪些处理上的好处呢？其实类似于线段树，分桶法的思想也是每个桶分别维护各自桶内部的信息，然后在处理区间问题上带来快捷 阅读全文
posted @ 2018-01-26 02:04 Keynman 阅读(801) 评论(0) 推荐(0) 编辑