莫队
关注
分享
扫一扫
沙雕.
此人很帅，什么都没有写
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HYSBZ 2038 小Z的袜子(hose) （莫队模板题）
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2038解题思路：莫队模板题。对讯问排序，用到分块，排序第一关键字为区间左端所在块第二关键字为区间右的大小至于为什么按照块排，数学上应该可以证明这么分复杂最小。对于区间左右的延伸或者缩小。只要不发生区间左比右大，右比左大就可以了。所以我是先扩展，再收缩。...原创 2019-07-01 22:45:21 · 91 阅读 · 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 · 143 阅读 · 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 · 116 阅读 · 0 评论