【AtCoder Grand 017C】Snuke and Spells 题解
来源:互联网 发布:ubuntu l2tp 编辑:程序博客网 时间:2024/05/20 00:17
题目大意
题解
代码
#include<cstdio>#define fo(i,a,b) for(int i=a;i<=b;i++)using namespace std;const int maxn=2e5+5;int n,a[maxn],num[maxn];int ans,cov[maxn];void ADD(int x){ if (x<=0) return; if (++cov[x]==1) ans++;}void DEC(int x){ if (x<=0) return; if (--cov[x]==0) ans--;}int m;int main(){ scanf("%d %d",&n,&m); fo(i,1,n) { scanf("%d",&a[i]); num[a[i]]++; ADD(a[i]-num[a[i]]+1); } while (m--) { int x,y; scanf("%d %d",&x,&y); DEC(a[x]-num[a[x]]+1); num[a[x]]--; num[y]++; ADD(y-num[y]+1); a[x]=y; printf("%d\n",n-ans); }}
阅读全文
0 0
- 【AtCoder Grand 017C】Snuke and Spells 题解
- ATcoder Grander Contest 17C Snuke and Spells 附题意
- 题解Atcoder Grand Contest C
- 【AtCoder Grand 012C】Tautonym Puzzle 题解
- AtCoder Grand Contest 017 C
- Atcoder Grand Contest014题解
- 【AtCoder Grand 015C】Nuske vs Phantom Thnook 题解
- AtCoder Grand Contest 014C: Closed Rooms 题解
- 【贪心+堆】AtCoder Grand Contest(018)C[Coins]题解
- AtCoder Grand Contest 012 题解
- AtCoder Grand Contest 013 题解
- 【题解】AtCoder Grand Contest 016
- Atcoder Grand Contest 19 题解
- Atcoder Grand Contest 013C
- 【AtCoder】 Grand Contest 018 C
- AtCoder Grand Contest 019 C
- (AtCoder Grand Contest 019) C
- AtCoder Grand Contest 001 C
- 语音识别初探
- 【牛腩新闻发布系统】——必备基础知识HTML、XML、XHTML
- Linux查看系统信息的一些命令及查看已安装软件包的命令
- Linux系统MySQL文件的导入
- mybatis 中的批量添加、删除、修改
- 【AtCoder Grand 017C】Snuke and Spells 题解
- 1.React中文之Hello World
- 32-从1到n整数中X出现的次数
- 软件测试风险分析列表-待完善
- MyEclipse中复制项目或修改项目名字出现问题
- hdu 4570 Multi-bit Trie 【区间dp】
- leetcode[Nim Game]
- 23&24day 网络、cell的代码块,以及常见错误
- 域间路由的安全性增强机制-FRA(快速路由证明)