![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
板子
弹飞绵羊
听我怒吼
展开
-
可持久化线段树(主席树)学习笔记
About:About:About:主席树的由来一位名字缩写为hjthjthjt的DalaoDalaoDalao前国家领导人在考场上的yyyyyy有请经典例题的Describe:Describe:Describe:给定N个整数构成的序列,对于指定的闭区间查询其区间内的第K小值。好像和可持久化毫无关系QAQ我会权值线段树!我们发现它没法维护原始区间信息。那就让它能维护!建立NNN...原创 2019-07-20 20:45:52 · 202 阅读 · 0 评论 -
树链剖分学习笔记
总是有出题人喜欢把序列上用线段树解决的题目出到树上,让选手强行写个树链剖分或树分治或某种动态树数据结构。这种行为已经很无趣了。所以我们想让大家知道,不光可以放在静态树上,动态仙人掌也是可以的。开个头就跑...原创 2019-07-20 22:17:06 · 240 阅读 · 0 评论 -
无所不能:Fhq_Treap(萌新友好!
WelcomeWelcomeWelcome toto%to MyMyMy LuoguLuoguLuogu看我的教程的理由:本人是个真实JvRuoJvRuoJvRuo,学fhqTreapfhqTreapfhqTreap以前带旋无旋的平衡树统统不会,所以就写的很详细,把很多大佬们不屑于讲的点都讲了…学习FhqTreapFhqTreapFhqTreap的两大理由://fhq://fhq://fh...原创 2019-07-22 19:55:34 · 337 阅读 · 0 评论