bzoj2038小z的袜子莫队例题，如何改写为长尾词？

本文共计2089个文字，预计阅读时间需要9分钟。

莫队算法，通过快速地通过一个问题的答案得到另一个问题的答案，这一特性。合理地组织问题求解顺序，将已解决的问题帮助解决当前问题，从而优化时间复杂度。典型用法：处理静态问题（“）。”

莫队，利用可以快速地通过一个问题的答案得到另一问题的答案这一特性，合理地组织问题的求解顺序，将已解决的问题帮助解决当前问题，来优化时间复杂度。典型用法：处理静态（无修改）离线区间查询问题。

莫队，利用可以快速地通过一个问题的答案得到另一问题的答案这一特性，合理地组织问题的求解顺序，将已解决的问题帮助解决当前问题，来优化时间复杂度。

典型用法：处理静态（无修改）离线区间查询问题。

线段树也是处理区间问题的一个有力工具，它和莫队算法各有特点：

线段树可以支持修改，并且单次操作时间复杂度一般为O(log)，支持在线，但是要求可以进行快速的区间合并操作，两个区间如不能快速合并（f(n)*O(log)>O(n)），则用线段树就没有什么实际价值了（暴力都比它块）

莫队算法可以解决某些线段树不能解决的静态离线问题，但它要求可以快速地从一个答案得到另一个答案。

对于区间问题，假如我们得到了区间[l,r]的答案，能通过它用O(1)的时间得到[l-1,r],[l+1,r],[l,r-1],[l,r+1]的答案，那么我们将[l,r]看成二维平面上的点，两个点的距离用哈密顿距离表示，一个不错的想法是找到图的最小生成树，然后暴力推出一个点，其它点从它延伸过去就行了，时间复杂度是距离和加上暴力的那个点花的时间。