莫队算法
文章平均质量分 88
Werky_blog
这个作者很懒,什么都没留下…
展开
-
IMUTOJ 1073 植树(莫队算法)
题目:点击打开链接(需校园网)1073: 植树时间限制: 1 Sec 内存限制: 128 MB提交: 103 解决: 0[提交][状态][讨论版]题目描述为了地球家园的清新美丽,软件班的孩子们去植树了……他们一共栽了N棵树,这些树的高度是不同的,它们的编号分别为1,2,3…N,树的高度都是正整数。现在班主任给同学们提出了问题:在编号L到编号R之间,高度为H的树的数量恰好也为H的一共有多少种?1...原创 2018-03-23 14:23:30 · 300 阅读 · 0 评论 -
BZOJ 2038 小Z的袜子(莫队算法)
题目:点击打开链接这个分块维护的是选两个颜色一样的方案数,由于是C(2,n)n*(n-1)/2=1+2+……n-1所以维护ans,加或减种类数就好。#include<bits/stdc++.h> #define ll long long int using namespace std; const int maxn=50005; struct A{ int l,r,id,b...原创 2018-03-23 21:02:42 · 119 阅读 · 0 评论 -
长安大学第三届ACM-ICPC程序设计竞赛 D (莫队算法/主席树)
题目:点击打开链接题意:这些人站一列,有一些人是一队的,给一个区间,问这个区间站了多少队。和C题放在一起,就发现莫队和尺取非常像了,只不过询问太多时,尺取就不够优秀了,需要对块排下序离线处理。这个就思路就莫队处理,符合条件就ans++,提前用并查集处理下。然后就是一些写法问题:挪动区间时(尺取),我们始终认为所有的r,l在上一轮都已经处理过了。所以,查询区间外头的先减减,因为num数组在上轮加进去...原创 2018-04-23 22:41:16 · 168 阅读 · 0 评论