会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xxbzzyw
博客园
首页
新随笔
联系
订阅
管理
2021年3月13日
Mar 13th T1 树状数组逆序对的简单性质应用(
摘要: Problem 1. rotinv 如果你有一个长度为$n$的序列: \(a_1,a_2,a_3,...a_n\) 那么它的一个逆序对是一二元组$<i,j>$满足$i<j$且$a_i>a_j$,其中$i,j\in[1,n]$。 我们称一个序列所包含的逆序对数为这个序列的逆序对数。 那么问题来了: 给
阅读全文
posted @ 2021-03-13 11:16 xxbzzyw
阅读(64)
评论(1)
推荐(0)
编辑
公告