| 题目名称 | 2426. [HZOI 2016]seq |
|---|---|
| 输入输出 | hzoi_seq.in/out |
| 难度等级 | ★★ |
| 时间限制 | 2000 ms (2 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Hzoi_
于2016-08-11加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：61， 提交：108， 通过率：56.48% | ||||
 temp6 |
100 | 0.424 s | 55.55 MiB | C++ |
 skylee |
100 | 1.008 s | 15.55 MiB | C++ |
 frelin |
100 | 1.022 s | 15.57 MiB | C++ |
|
frelin |
100 | 1.060 s | 15.57 MiB | C++ |
 森林 |
100 | 1.278 s | 15.57 MiB | C++ |
 Tiny |
100 | 1.421 s | 152.88 MiB | C++ |
 rewine |
100 | 1.501 s | 15.57 MiB | C++ |
 lalalala |
100 | 1.763 s | 19.39 MiB | C++ |
|
Tiny |
100 | 1.929 s | 15.55 MiB | C++ |
|
森林 |
100 | 1.942 s | 14.01 MiB | C++ |
| 关于 seq 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
明明从后往前推一遍就可以做到O(n)的事情为什么要并查集？
| ||||
|
回复 @夜雨 :
妙啊,妙啊QAQ  真呆菌
2016-08-12 12:19
9楼
| ||||
|
| ||||
|
好巧妙。
 Magic_Sheep
2016-08-11 20:32
7楼
| ||||
 SOBER GOOD BOY
2016-08-11 20:07
6楼
| ||||
|
为了拯救某些没读题的同学们，强调几点：
1.没说a不能等于b 2.没说序列里一定有a 顺便一提要看题解的欢迎来看我代码的注释 | ||||
|
在欣赏了半天我美丽的背景之后= =成功用快读快写弥补了我常数的缺陷
| ||||
|
告诉我, 为什么第一次T, 重评之后A?
| ||||
|
回复 @叶子の宿敌 :
这是原数据吗！！！明明快如闪电为毛会T！！  NewBee
2016-08-11 15:42
2楼
| ||||
|
作为垃圾出题人...
 Hzoi_
2016-08-11 13:52
1楼
| ||||
夜雨
AntiLeaf
洛克索耶夫【题目描述】
随着小F能力的增强，他开始尝试在各大OJ上刷题。
然而最近小F碰到了一个垃圾出题人出的题，这个题对他来说太难了，他想了半天也没有什么思路。
题目是这样的，小F面前摆着一个长度为N的序列，每个元素为不超过M的正整数。
为了整做题的小F，垃圾出题人会进行Q次修改，每次修改的内容为一对不超过M的正整数a,b，表示将序列中所有为a的数改写为b。
所有修改操作进行完之后，要求小F把最后的序列算出来。
渣渣小F又不会了...然而...他又没忘掉向你求助...
【输入格式】
第一行，包含三个整数N,M,Q，意义如上所述。
第二行，包含 N 个整数 A1,A2......AN，表示初始序列。接下来的Q行，每行两个整数a,b，意义如上所述。
【输出格式】
输出一行，包含N个整数，表示最后序列的形态。
【样例输入】
5 5 3 1 2 3 4 5 3 1 4 3 1 5
【样例输出】
5 2 5 3 5
【数据范围】
对于20%的数据，1<=N,M,Q<=1000。
对于另外40%的数据，1<=N,Q<=100000，1<=M<=20。
对于100%的数据，1<=N,M,Q<=1000000，1<=a,b,Ai<=M。
【来源】
搬运 by HZOI 2016