植树节栽树计画(三) fhqtreap维护区间

fhqtreap维护区间

事实上,刚才我们做的类似值域线段树;而现在我们要做的是一般线段树的工作。

我们先来试着完成一项工作:luogu3391文艺平衡树。我们要求要维护区间翻转。

Read more

lyd读书笔记 0x21 树与图的遍历

树与图的遍历

不得不说,这一章除去IDA*之外全是重点….而且非常糟…

搜索我一直没有理论化体系化的学过..这是最绝望的…

不知道寒假一共能过多少,尽量吧。。

Read more

lyd读书笔记 0x17 二叉堆(上)

二叉堆

二叉堆是满足堆性质的完全二叉树。分为大根堆与小根堆。

一般来说用priority_queue可以实现除删除某一特定元素之外的操作。

现在将各种操作原理先大致总结。

Read more

lyd读书笔记 0x11 栈


先来说一下这章的规划…基本上会先放下0x14-0x16的内容,之后再处理。时间有限所以重点放在线性结构和二叉堆上(希望能赶出时间肝搜索…),所以这章代码实现也会少很多,毕竟数据结构全是坑,调起来太恶心了…

Read more