Hee的博客~

Hee的博客~

解题报告:D - 小Z的袜子(hose) HYSBZ - 2038 莫队算法

题目链接 这题为莫队亲自出的莫队算法的练习题,必做的题,写下来记录一下莫队算法以便自己以后进行查看。 莫队算法可以用来解决静态离线的区间查询问题。 莫队算法的关键在于 已知[L,R]区间的情况下,能否快速得到其相邻4个区间的答案。 莫队算法的高效在于对询问的离线分块排序函数,以块为第一关键词,y为...

2017-07-01 21:10:45

阅读数 278

评论数 0

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