2020牛客NOIP赛前集训营-提高组（第一场） T2 牛牛的猜球游戏

题目链接： 牛客原站

通过记录：

题目链接2：T277380 牛牛的猜球游戏（被我们搬到洛谷力）：
洛谷搬运

题目描述

  有十个数 $0,1,2,3,4,5,6,7，8,9$ 依次排列为初始序列，告诉你一个长度为 $n$ 的操作表，每次操作为交换处于 $a、b$ 两个位置的数。接下来有$m$ 个询问，对于每一个询问有两个数 $l,r$ ，请回答从初始序列，直接从操作表单的第 $l$ 操作一直执行到 $r$次操作，并输出此时最终序列。

算法思路

  好怪好怪，我直接暴力枚举薄纱捏。

  啊啊啊， $n、m$ 怎么都是1e5级别的啊。线性都过不了咩？

  诶，那么不就很明显了，因为你始终要处理 $m$ 次询问，那么算法时间复杂度的理论下限都是1e5，所以处理l~r的事情要么 O （ 1 ） O（1）