保存帖子
发现
索引
热门
陶片放逐
关于
告诫后人
板块
P3157 [CQOI2011] 动态逆序对
楼主
就决定是你辣
当前回复
7
已保存回复
7
发布时间
2023/4/19 19:32
上次更新
2023/10/23 18:02:19
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
告诫后人
就决定是你辣
楼主
2023/4/19 19:32
对于一个长为n的序列,逆序对的个数最多为从大到小排序的
n
(
n
−
1
)
2
\frac{n(n-1)}{2}
2
n
(
n
−
1
)
个,所以会爆int。
2023/4/19 19:32
加载中...