![](https://img-blog.csdnimg.cn/20190918140053667.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
主席树
主席树
ShadyPi
写写博客当笔记
展开
-
Luogu3834 【模板】可持久化线段树 1(主席树)
原题链接:https://www.luogu.org/problemnew/show/P3834【模板】可持久化线段树 1(主席树)题目背景这是个非常经典的主席树入门题——静态区间第K小数据已经过加强,请使用主席树。同时请注意常数优化题目描述如题,给定N个正整数构成的序列,将对于指定的闭区间查询其区间内的第K小值。输入输出格式输入格式:第一行包含...原创 2018-09-04 09:01:05 · 174 阅读 · 0 评论 -
Luogu2617 Dynamic Rankings
原题链接:https://www.luogu.org/problemnew/show/P2617Dynamic Rankings题目描述给定一个含有n个数的序列a[1],a[2],a[3]……a[n],程序必须回答这样的询问:对于给定的i,j,k,在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1),并且,你可以改变一些a[i]的值,改变后,程...原创 2018-09-04 09:08:31 · 247 阅读 · 0 评论 -
Luogu4587[FJOI2016] 神秘数
原题链接:https://www.luogu.org/problemnew/show/P4587神秘数题目描述一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数。例如S={1,1,1,4,13},1 = 12 = 1+13 = 1+1+14 = 45 = 4+16 = 4+1+17 = 4+1+1+18无法表示为集合S的子集的...原创 2018-09-10 11:58:53 · 299 阅读 · 0 评论