2018年11月28日
划分树（poj2104）
摘要： poj2104 题意：给出n个数，有m次查询，每次查询要你找出 l 到 r 中第 k 大的数； 思路：划分树模板题 上述图片展现了查询时如何往下递推的过程 其中ly表示 [sl,l) 中有多少个数进入了左子树，num[ceng][r]表示[sl,r]中有多少个数进入了左子树，total表示[l,r] 阅读全文
posted @ 2018-11-28 23:30 cglong 阅读(174) 评论(0) 推荐(0) 编辑