会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Wisdom+.+
while(!Success)Try();
博客园
首页
新随笔
联系
管理
订阅
2018年9月17日
ZOJ 4053 Couleur
摘要: 4053 思路: 主席树 先分别求前缀和后缀的逆序数 然后要求某一段的逆序数,就可以根据前缀或着后缀根据容斥求出答案, 这样需要枚举这一段中的数,求之前或者之后有多少个比他大或比他小的数, 这个可以通过用主席数维护权值线段树来做 然后每次枚举断开后小的那段区间,这样最多需要枚举n*log(n)次 复
阅读全文
posted @ 2018-09-17 22:43 Wisdom+.+
阅读(421)
评论(0)
推荐(0)
编辑
公告