摘要: 洛谷链接: "可持久化线段树 1(主席树)" 题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强,请使用主席树。同时请注意常数优化 题目描述 如题,给定N个正整数构成的序列,将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式: 第一行包含两个正整数N、M,分别表 阅读全文
posted @ 2018-04-09 21:46 Brave_Cattle 阅读(384) 评论(0) 推荐(5) 编辑