2017年8月23日
POJ 2104 K-th Number（主席树模板题）
摘要： http://poj.org/problem?id=2104 题意：求区间$[l,r]$的第k小。 思路：主席树不好理解啊，简单叙述一下吧。 主席树就是由多棵线段树组成的，对于数组$a[1,2...n]$，对于每个i，我们都去建立一棵线段树维护$a[1,..i]$出现的数的个数。 但是如果每一棵线段 阅读全文
posted @ 2017-08-23 09:52 Kayden_Cheung 阅读(402) 评论(0) 推荐(0) 编辑
//目录