摘要：
Fhq Treap 总结 作为一个功能强大的平衡树，Fhq Treap功能强大，代码短，常数大。。 Fhq Treap呢，就像它的名字一般，Fhq指发明者叫做范浩强 Treap是 Tree和Heap的合称，代表它既满足二叉搜索树性质与堆性质。（BST与小根堆性质） Fhq Treap强大的功能都来源 阅读全文
摘要：
P4117 【[Ynoi2018]五彩斑斓的世界】 "突刺贯穿的第二分块" 调了一天的第二分块最后发现是 memset 的问题。。。（机房巨佬nb） 大致思路相信第一篇题解已经讲的很清楚了，这里珂以再作阐述： 考虑分块：对于每一个大小为 \(\sqrt{n}\) 的块， 先考虑修改： 设整个块的最大 阅读全文
摘要：
针不辍的树链剖分 重链剖分 树链剖分 分为：重链剖分、长链剖分、实链剖分，一般说树链剖分指的是重链剖分。 （我也只会重链剖分和长链剖分） 这篇总结只讲解重链剖分 :（下面的图都是从教练哪里嫖的） 根据树的概念，树上存在着许多的链， 如本图中，就含有很多的链， 例如$3-2-1-9-10-11$就是其 阅读全文