【bzoj1878】HH的项链(莫队)

这篇博客简要介绍下我对莫队的理解。 莫队是一种复杂度为O(n*sqrt(n))的算法。具体思路是“通过区间左端点的左移和右移与区间右端点的左移和右移来进行更新”,排序的时候进行分块操作,目的是减少左移右移的次数。分块的话假设序列个数是n,那么就分为sqrt(n)块,然后根据块进行排序(就是先将要...

2018-08-02 11:16:16

阅读数 35

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭