![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
莫队算法
Jinx_jinx_again
啊啊啊啊哈哈哈
展开
-
POJ 3241 Object Clustering 曼哈顿距离求最小生成树的第K小边
转自:http://blog.csdn.net/huzecong/article/details/8576908原创 2014-07-09 10:07:41 · 682 阅读 · 0 评论 -
whu oj 1551 Pairs (莫队算法)
题目大意: 给出的询问,求出这个区间的里 差小于等于 2 的数字的对数。 思路分析: 莫队算法。 然后分析一下。 如果增加了一个数字,那么就要加它旁边相差为2 的数字的和。 反之减少一个,就要减少相差为2 的数字的和,再减去自己这个1.。 #include #include #include #include #include #define max原创 2014-07-08 16:18:23 · 947 阅读 · 0 评论 -
NBUT 1457 Sona (莫队算法)
题目大意: 求一段区间内 出现的数字的次数的三次方的和 思路分析: 这要水过去的题目真是难,各种优化。 不能用map , 要离散化之后 先处理lowerbound。优化输入。。。 时间卡的很紧。。 题目直接用莫队水过去。 如果你超时的话,不妨试试上面三种优化。 #include #include #include #include #include #in原创 2014-07-08 14:56:29 · 1221 阅读 · 0 评论 -
hdu 4638 Group (莫队算法 || 离线线段树)
题目大意: n个人的编号是从1 - n ,现在他们无序的站成一排。 第 id 号人和 id-1 id +1 号人是朋友, 朋友之间可以组成group。 一个group的值等于他们人数的平方。 然后有m次询问,问给出的l r 之间能构成group值的和的最大值的group数。 思路分析: 首先,我们面临着假设你知道这个区间有多少个group 你能知道得到最大值的时候grou原创 2014-08-11 20:12:03 · 948 阅读 · 0 评论 -
小Z的袜子 (莫队算法)
题目链接原创 2014-07-08 14:00:17 · 564 阅读 · 0 评论