日记

日记

Wed Jul 09 2025
2 分钟

终于是啃动了。

Copy and Paste 2 Link to

被黄题硬控了 2h,我要不退役了得了?

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

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

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

Voltage Link to

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

后日谈 Link to 后日谈

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

我需要更多的综合训练。