会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Bingsen
博客园
首页
新随笔
联系
订阅
管理
2017年5月24日
第十四周 Leetcode 315. Count of Smaller Numbers After Self(HARD) 主席树
摘要: Leetcode315 题意很简单,给定一个序列,求每一个数的右边有多少小于它的数。 O(n^2)的算法是显而易见的。 用普通的线段树可以优化到O(nlogn) 我们可以直接套用主席树的模板。 主席树的功能是什么呢? 其实就是一句话。 原序列a的子序列a[l,r]在a排序后的序列b的子序列[L,R]
阅读全文
posted @ 2017-05-24 19:26 Bingsen
阅读(247)
评论(0)
推荐(0)
编辑