![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++数据结构
LPA20020220
Keep on fighting till the end!
展开
-
C++线段树初步(下)
线段树区间操作的优化原创 2017-10-30 00:34:11 · 930 阅读 · 0 评论 -
C++线段树初步(上)
初级线段树的构造及使用原创 2017-10-29 22:40:54 · 1948 阅读 · 1 评论 -
[模板] 树链剖分
今天抽了些时间来看树链剖分,复习了一下板子(终于过了QAQ)所谓树链剖分, 就是将一颗张牙舞爪的树剖成一条条单链, 再将单链套上线段树或树状数组进行各种操作, 可以看下这个博客对树链剖分的基础理解 戳这里题目传送门复杂度为 O(nlog2n)O(nlog2n)O(nlog^2n)那么我们考虑一下进行这样一次剖分需要些什么。首先,我们需要知道每一个节点的父亲节点, 否则无法得知上...原创 2018-03-25 18:16:31 · 186 阅读 · 0 评论 -
[模板] fhqTreap (非旋Treap)+ 可持久化平衡树
引言 这两天跟着网上dalao学了fhqTreap,感觉十分强大。它和Splay一样, 可以维护队列或排序二叉树, 但只需要两个操作: mergemergemerge 和 splitsplitsplit 就可以实现Splay所有功能, 而且不需要任何旋转! (博主蒟蒻每次写Splay都要调2h QAQ,不是RE就是TLE…)非旋Treap对于博主这样的手残党十分友好, 代码简短好记, 只是常...原创 2018-03-28 11:02:27 · 717 阅读 · 0 评论