保存帖子
发现
索引
热门
陶片放逐
关于
本题有足够优秀的分块做法吗
板块
P10516 数据结构
楼主
听取MLE声一片
当前回复
2
已保存回复
2
发布时间
2024/7/7 20:23
上次更新
2024/7/8 21:46:55
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
本题有足够优秀的分块做法吗
听取MLE声一片
楼主
2024/7/7 20:23
想过一些做法,不过都被叉了。
主要的叉点是若按照维护每个块内排序后的序列,则操作一整块操作的时候分裂成操作而不操作两部分,这两部分没法直接拼接而需要归并。暴力移动的复杂度我不会证,有什么头猪吗。
2024/7/7 20:23
加载中...