日记

终于是啃动了。

Copy and Paste 2# Link to

被黄题硬控了 2h，我要不退役了得了？

并不经典时光倒流。我们考虑把一个操作 $(a,b,c)$ 改成 $(s,t,l)$，表示把 $[s,s + l)$ 这段区间复制到 $[t,t + l)$。发现它可以逆转，就是把 $s,t$ 交换。我们枚举 $1 \sim k$ 的每个点，考虑求出它原来的位置，设当前位置在 $tmp$。

• $tmp \in [s,s + l)$
  我们直接让它和这个区间一起动就是了，$tmp \gets tmp + t - s$。
• $tmp > s + l$
  它前面少了一段，就是 $tmp \gets tmp - l$。

时间复杂度 $O(km)$。

Voltage# Link to

对于每个返祖边考虑贡献，然后就做完了。。。

后日谈 # Link to 后日谈

今天也是吃到了。上午被黄题硬控 2h，下午随机跳题做了 $4$ 题，晚上终于是把 决策单调性 搞懂了。

我需要更多的综合训练。