2020年2月8日
Codeforces-1288E Messenger Simulator
摘要： 题目大意： 给定一个n的identity permutation。m个操作，每次把给定的一个数字移到第一个位置。求每个数字在整个过程中所处的最小位置和最大位置。 1<=n,m<3e5 题目解法： 显然，对于没有被移动过的数，它的最小位置就是它本身。否则它的最小位置是1。 考虑操作序列中前后最近的两个 阅读全文
posted @ 2020-02-08 15:56 Myrcella 阅读(149) 评论(0) 推荐(0)