保存帖子
发现
索引
热门
陶片放逐
关于
求本题ODT复杂度证明
板块
P2824 [HEOI2016/TJOI2016] 排序
楼主
dami826
当前回复
9
已保存回复
9
发布时间
2025/8/29 11:31
上次更新
2025/8/29 17:23:00
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
求本题ODT复杂度证明
dami826
楼主
2025/8/29 11:31
rt,我总觉得应该是
O
(
n
log
2
n
)
O(n \log^2 n)
O
(
n
lo
g
2
n
)
的(set一个log线段树一个log),但它实际跑的复杂度又比双log快很多,所以求证明复杂度
2025/8/29 11:31
加载中...