随笔分类 -  数据结构——可持久化——主席树

摘要:主席树总结 "Wc的主席树" "Xzy的主席树" (建议自己多看!!!) 自己的板子。。。 "洛谷题目" 随便糊一下 想一想,求i到j中的第k大,是不是就是前j个数把前i个数的影响去掉之后的第k大值(排序实现,但不是暴力...) ……(这不是废话?但这道题时刻记住这一种理解方式有利于理解可持久化线段 阅读全文
posted @ 2018-08-19 20:12 Eternal风度 阅读(159) 评论(0) 推荐(0)
摘要:阅读体验: https://zybuluo.com/Junlier/note/1303550 为什么这一篇的Markdown炸了? # 天天爱跑步题解(Noip2016)(桶+树上差分 ^ 树剖+主席树)标签:比较综合的题? 综合整理自:[洛谷P1600 天天爱跑步 题解](https://www. 阅读全文
posted @ 2018-05-29 20:16 Eternal风度 阅读(448) 评论(0) 推荐(0)
摘要:luogu P3919 [模板]可持久化数组(可持久化线段树/平衡树) 题目 阅读全文
posted @ 2018-05-29 19:40 Eternal风度 阅读(182) 评论(0) 推荐(0)

/*自定义地址栏logo*/