HDU-5213,洛谷-P1494 (莫队算法)
题目链接: 小Z的袜子
思路
莫队算法用于解决离线处理问题,即先把所有询问记录一遍,对询问的进行排序操作后,最终一起输出答案。对于区间询问,其实我们就是设置了两个指针L,R,我们其实可以在O(1)的时间内完成从【L,R】的询问到【L+1,R】或者是【L,R+1】的询问,因此排序的原因就是使得指针跳来跳去的次数能够减少一些。
#include <bits/stdc++.h>
usin...
原创
2019-03-16 15:29:47 ·
133 阅读 ·
0 评论