2022年1月24日
CF 1620 E Replace the Numbers 题解
摘要： 题面 要求维护一个数组，支持两个操作： 把 \(x\) 加到数组尾部 把当前数组里所有 \(x\) 换成 \(y\) 输出所有操作后的结果。 题解 因为我们每次要对一把的相同的数进行改变，所以这里使用了一种整块移动的思想。令每个可能的值 \(x\) 是一个桶，然后桶里面可以装桶，那么每个桶收集的就是 阅读全文
posted @ 2022-01-24 11:34 酷暑一夏1 阅读(110) 评论(0) 推荐(0)