会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
notalking569
博客园
首页
新随笔
联系
订阅
管理
2024年1月28日
权值树状数组例题——逆序对
摘要: 目录问题引入思路一览具体情况code部分补充 问题引入 (洛谷P1908)[https://www.luogu.com.cn/problem/P1908],简单来说就是给一个数列,求出逆序对的数量 思路一览 BF做法:遍历数组中的每一个数,对于每一个数,再次遍历前面的数,时间复杂度是n2 归并排序:
阅读全文
posted @ 2024-01-28 22:57 山余木
阅读(91)
评论(0)
推荐(0)