![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
莫队
沙雕.
此人很帅,什么都没有写
展开
-
HYSBZ 2038 小Z的袜子(hose) (莫队模板题)
题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=2038 解题思路: 莫队模板题。 对讯问排序,用到分块, 排序第一关键字为区间左端所在块 第二关键字为区间右的大小 至于为什么按照块排,数学上应该可以证明这么分复杂最小。 对于区间左右的延伸或者缩小。 只要不发生区间左比右大,右比左大就可以了。 所以我是先扩展,再收缩。 ...原创 2019-07-01 22:45:21 · 72 阅读 · 0 评论 -
Codeforces 220B Little Elephant and Array(莫队)
题目链接:http://codeforces.com/contest/220/problem/B 解题思路: 莫队+离散化 代码: #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #define ll long long #define for0(...原创 2019-07-03 21:54:57 · 102 阅读 · 0 评论 -
SPOJ - DQUERY D-query (莫队)
题目链接:https://vjudge.net/problem/SPOJ-DQUERY 解题思路: 莫队 代码: #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #include<map> #define ll long long #d...原创 2019-07-03 22:02:13 · 90 阅读 · 0 评论