莫队
newhonor
可以不伟大,但不能卑微
展开
-
Game
http://acm.hdu.edu.cn/showproblem.php?pid=6610 #include <iostream> #include <cstring> #include <queue> #include <vector> #include <algorithm> #include <cstdio> #...原创 2019-10-19 20:09:07 · 89 阅读 · 0 评论 -
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 · 106 阅读 · 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 · 143 阅读 · 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 · 607 阅读 · 0 评论