2018年4月28日
[POJ2104] K – th Number (可持久化线段树 主席树)
摘要： 题目背景 这是个非常经典的主席树入门题——静态区间第K小数据已经过加强，请使用主席树。同时请注意常数优化题目描述 如题，给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示序列的长度和查询的... 阅读全文
posted @ 2018-04-28 22:12 Menteur_hxy 阅读(140) 评论(0) 推荐(0) 编辑