标签:可持久化

高级数据结构【Splay相关,可持久化数据结构、重量平衡树、仙人掌系列、支配树、划分树】 Summary

huangkui 2018年3月14日 No Comments Algorithm, Problem, Summary , , , , , , ,

知识点总结 这个专题好像没什么新算法,标题里的重量平衡树、仙人掌、划分树好像都没用到。。。 都是一些可持久化数据结构和Splay的题目 最多多了一个支配树,在专门那篇Blog里也有学习资料

Luogu P2468 [SDOI2010]粟粟的书架(主席树+二分答案)

huangkui 2018年2月11日 No Comments Problem , , , , , , , ,

题目链接:传送门 Description 幸福幼儿园B29班的粟粟是一个聪明机灵、乖巧可爱的小朋友,她的爱好是画画和读书,尤其喜欢Thomas H. Cormen的文章。粟粟家中有一个R行C列的巨型书架,书架的每一个位置都摆有一本书,上数第i行、左数第j列摆放的书有Pi,j页厚。 粟粟每天除了读书之外,还有一件必不可少的工作就是摘苹果,她每天必须摘取一个指定的苹果。粟粟家果树上的苹果有的高、有的低,但无论如何凭粟粟自己的个头都难以摘到。不过她发现 […]

Luogu P3168 [CQOI2015]任务查询系统(主席树)

huangkui 2018年2月11日 No Comments Problem , , , ,

题目链接:传送门 Description 最近实验室正在为其管理的超级计算机编制一套任务管理系统,而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述,(Si,Ei,Pi)表示任务从第Si秒开始,在第Ei秒后结束(第Si秒和Ei秒任务也在运行),其优先级为Pi。同一时间可能有多个任务同时执行,它们的优先级可能相同,也可能不同。调度系统会经常向查询系统询问,第Xi秒正在运行的任务中,优先级最小的Ki个任务(即将任务按照优 […]

Page 1 of 1