会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
莜莫
博客园
首页
新随笔
联系
订阅
管理
2018年7月26日
树状数组 && 线段树应用 -- 求逆序数
摘要: 参考:算法学习(二)——树状数组求逆序数 、线段树或树状数组求逆序数(附例题) 应用树状数组 || 线段树求逆序数是一种很巧妙的技巧,这个技巧的关键在于如何把原来单纯的求区间和操作转换为 求小于等于a的数的总数 再转换为 求序列里大于a的数的总数,学习这个技巧源于一道题目 poj 3067 Japa
阅读全文
posted @ 2018-07-26 11:10 莜莫
阅读(300)
评论(0)
推荐(0)
编辑
公告