会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Hugh_Locke
我们都生活在阴沟里,但依然有人仰望星空
首页
新随笔
管理
2018年8月21日
初探算法维度问题
摘要: 先看一道基础题 HRBUST 2224 给定 n 个数组成的数组,求其逆序对的总数。 逆序对定义为,存在 (i, j) 满足 i < j 且 A[i] > A[j] 的二元组的数目。 接下来的一行,包含 n 个数(2 <= n <= 100000),依次表示 A[i](A[i] <= 10^9)。
阅读全文
posted @ 2018-08-21 20:11 Hugh_Locke
阅读(728)
评论(0)
推荐(0)
编辑
公告