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