
日记
终于是啃动了。
Copy and Paste 2Link to
被黄题硬控了 2h,我要不退役了得了?
并不经典时光倒流。我们考虑把一个操作 改成 ,表示把 这段区间复制到 。发现它可以逆转,就是把 交换。我们枚举 的每个点,考虑求出它原来的位置,设当前位置在 。
我们直接让它和这个区间一起动就是了,。
它前面少了一段,就是 。
时间复杂度 。
VoltageLink to
对于每个返祖边考虑贡献,然后就做完了。。。
后日谈 Link to 后日谈
今天也是吃到了。上午被黄题硬控 2h,下午随机跳题做了 题,晚上终于是把 决策单调性
搞懂了。
我需要更多的综合训练。
日记
© 伊埃斯 | CC BY-NC-SA 4.0