![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分块
newhonor
可以不伟大,但不能卑微
展开
-
2038: [2009国家集训队]小Z的袜子(hose)
https://www.lydsy.com/JudgeOnline/problem.php?id=2038 总结:莫队,离线处理区间询问;维护每次移动是贡献的变化!分块排序后就优化了; #include<algorithm> #include<set> #include<queue> #include<cmath> #include<cs...原创 2019-05-19 09:09:10 · 109 阅读 · 0 评论 -
2120: 数颜色
https://www.lydsy.com/JudgeOnline/problem.php?id=2120 总结:莫队单点修改,离散查询;加上记录修改的时间变量,暴力时加上处理修改的; 洛谷的数据强,分块要判断(Be[x.l]&1),很玄学。。。分块要n^(2.0/3.0)~~~ #include<algorithm> #include<set> #incl...原创 2019-05-19 11:14:27 · 148 阅读 · 0 评论 -
Chika and Friendly Pairs
http://acm.hdu.edu.cn/showproblem.php?pid=6534 题意:给n个数的数组,m个询问L-R,k;问区间内差值不超过k的数有多少对; 思路:离散化,莫队+树状数组维护; 反思:树状数组维护每次指针移动贡献的变化。离散化没学好,离散化就是把数的相对位置处理出来,再操作。把一个离散化了的数减一个没离散的=-=。因为维护时查询R和L-1;所以还要离散化每个元素...原创 2019-05-20 19:08:55 · 616 阅读 · 0 评论 -
4028: [HEOI2015]公约数数列
https://www.lydsy.com/JudgeOnline/problem.php?id=4028 总结:分块暴力;数组前缀gcd必定非增!! #include<bits/stdc++.h> using namespace std; #define sfi(i) scanf("%d",&i) #define sfs(i) scanf("%s",(i)) #de...原创 2019-07-14 16:14:49 · 166 阅读 · 0 评论 -
#6277. 数列分块入门 1
https://loj.ac/problem/6277 #include<bits/stdc++.h> using namespace std; #define sfi(i) scanf("%d",&i) #define sfs(i) scanf("%s",(i)) #define pri(i) printf("%d\n",i) #define sff(i) scanf...原创 2019-07-14 21:45:49 · 76 阅读 · 0 评论 -
#6278. 数列分块入门 2
https://loj.ac/problem/6278 #include<bits/stdc++.h> using namespace std; #define sfi(i) scanf("%d",&i) #define sfs(i) scanf("%s",(i)) #define pri(i) printf("%d\n",i) #define sff(i) scanf...原创 2019-07-14 22:19:48 · 110 阅读 · 0 评论