分桶法和平方分割
摘要：
分桶法：把一排物品或者平面分成桶，每个桶分别维护自己内部的信息，已到达高效计算的目的的方法。 其中，平方分割是把排成一排的n个元素每√n个分在一个桶内进行维护的方法的统称。这样的方法可以使对区间的操作复杂度降至O（√n）。 以RMQ为例： 基于平方分割的RMQ 给定一个数列a1,a2,a3,a4,a 阅读全文
posted @ 2017-07-08 13:48 GeekZRF 阅读(373) 评论(0) 推荐(0) 编辑