本题有足够优秀的分块做法吗
查看原帖
本题有足够优秀的分块做法吗
253738
听取MLE声一片楼主2024/7/7 20:23

想过一些做法,不过都被叉了。

主要的叉点是若按照维护每个块内排序后的序列,则操作一整块操作的时候分裂成操作而不操作两部分,这两部分没法直接拼接而需要归并。暴力移动的复杂度我不会证,有什么头猪吗。

2024/7/7 20:23
加载中...