保存帖子
发现
索引
热门
陶片放逐
关于
此题是否有 nlogn 做法
板块
P1521 求逆序对
楼主
This_Rrhar
当前回复
2
已保存回复
2
发布时间
2024/6/14 12:45
上次更新
2024/8/23 10:03:41
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
此题是否有 nlogn 做法
This_Rrhar
楼主
2024/6/14 12:45
基于多项式有一个
O
(
k
log
k
)
=
O
(
n
2
log
n
)
O(k\log k)=O(n^2\log n)
O
(
k
lo
g
k
)
=
O
(
n
2
lo
g
n
)
做法,想问问有没有更快的。
2024/6/14 12:45
加载中...