会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
×
Close
嘒彼小星
嘒彼小星,三五在东。
博客园
首页
新随笔
联系
订阅
管理
2018年4月16日
洛谷P3834【模板】可持久化线段树 1(主席树)
摘要: 题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强,请使用主席树。同时请注意常数优化 题目描述 如题,给定N个正整数构成的序列,将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式: 第一行包含两个正整数N、M,分别表示序列的长度和查询的个数。 第二行包含N个正整
阅读全文
posted @ 2018-04-16 11:17 嘒彼小星
阅读(260)
评论(0)
推荐(0)
编辑
公告