2016年3月15日
POJ 2104 K-th Number 主席树
摘要： 题意： 给出$n(1 \leq n \leq 10^5)$个数字和$m(1 \leq m \leq 5000)$个询问。 每次询问形式如下： $l \, r \, k$表示询问区间$[l,r]$从小到大排序后第$k$个数字的大小。 分析： 推荐 "这篇主席树的教程" ，里面的图片十分简洁明了，一图胜 阅读全文
posted @ 2016-03-15 15:32 AOQNRMGYXLMV 阅读(158) 评论(0) 推荐(0) 编辑