2018年1月19日
POJ 2104 K-th Number ( 求取区间 K 大值 || 主席树 || 离线线段树)
摘要： 题意 : 给出一个含有 N 个数的序列，然后有 M 次问询，每次问询包含 ( L, R, K ) 要求你给出 L 到 R 这个区间的第 K 大是几 分析 : 求取区间 K 大值是个经典的问题，可以使用的方法有很多，我听过的只有主席树、整体二分法、划分树、分块…… 因为是看《挑战》书介绍的平方分割方法 阅读全文
posted @ 2018-01-19 20:49 qwerity 阅读(183) 评论(0) 推荐(0) 编辑