Live2D
2019年7月12日
平衡规划后的华丽暴力——莫队算法
摘要： Perface 莫队算法是一种用于处理一类支持离线的区间查询问题（基本上都和颜色有关）的~~暴力~~算法。 它的主要思想是暴力查询，每次以尽量少的步数移动答案区间位置，从而达到一个可以接受的时间复杂度。 普通莫队 例题：给定一个长度为$N(N\in[1,10^5])$的数列，有$M(M\in[1,1 阅读全文
posted @ 2019-07-12 21:15 Iking123 阅读(237) 评论(0) 推荐(0) 编辑