主席树
Ccqingkong
这个作者很懒,什么都没留下…
展开
-
P3834 【模板】可持久化线段树 1(主席树)
题目链接 :https://www.luogu.org/problem/P3834 题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强,请使用主席树。同时请注意常数优化 题目描述 如题,给定N个整数构成的序列,将对于指定的闭区间查询其区间内的第K小值。 输入格式 第一行包含两个正整数N、M,分别表示序列的长度和查询的个数。 第二行包含N个整数,表示这个...原创 2019-08-10 10:32:43 · 124 阅读 · 0 评论 -
Super Mario HDU4417
Super Mario:http://acm.hdu.edu.cn/showproblem.php?pid=4417 Super Mario Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11666Accepted Subm...原创 2019-08-14 20:11:52 · 156 阅读 · 0 评论 -
P2468 [SDOI2010]粟粟的书架----主席树部分
P2468 [SDOI2010]粟粟的书架 题目描述 幸福幼儿园B29班的粟粟是一个聪明机灵、乖巧可爱的小朋友,她的爱好是画画和读书,尤其喜欢Thomas H. Cormen的文章。粟粟家中有一个R行C列的巨型书架,书架的每一个位置都摆有一本书,上数第i行、左数第j列摆放的书有Pi,j页厚。 粟粟每天除了读书之外,还有一件必不可少的工作就是摘苹果,她每天必须摘取一个指定的苹果。粟粟家果树上的...原创 2019-08-12 09:17:50 · 217 阅读 · 0 评论