会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
blowhail
期待我们的再次相遇~
博客园
首页
新随笔
联系
订阅
管理
2020年7月8日
珂朵莉的数列
摘要: 题目链接:https://ac.nowcoder.com/acm/problem/14522 思路: 求区间内逆序对个数,可以找出逆序对之后求它对整个区间的贡献。 例如 j,k是一个逆序对,那么它对整个区间的贡献应该是(j-0)*(n-k+1),因此,用树状数组枚举k,找出(1~k-1)范围内大于a
阅读全文
posted @ 2020-07-08 14:11 blowhail
阅读(203)
评论(0)
推荐(0)
编辑
公告
Live2D