会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
overrate_wsj
勤能补拙
博客园
首页
新随笔
联系
订阅
管理
2020年4月8日
线段树/树状数组练习
摘要: NC14522 珂朵莉的数列(int128+树状数组) 题意: 珂朵莉有一个序列,有$n * ( n - 1 ) / 2$个子区间,求出每个子区间逆序对的对数 思路: 如果是只求整个序列的逆序对个数的话,直接从后向前树状数组动态加点统计当前有多少个小于当前点的数就好了 但是要算所有区间的对数的话,暴
阅读全文
posted @ 2020-04-08 21:57 overrate_wsj
阅读(134)
评论(0)
推荐(0)
编辑
公告