![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
有钱哥哥家的
不是没有梦想,只是梦想太狂妄。
为中国拿冠军,为中国拿世界冠军!
一朝入腐,万劫不复!!!
展开
-
树链剖分详解
转载请注明出处,部分内容引自banananana大神的博客——————————————————————————————————————————————别说你不知道什么是树 ╮(─▽─)╭(帮你百度一下)前置知识: dfs序 线段树——————————————————————————————————————————————先来回顾两个问题:1,将树从x到y结点最短路径上所有节点的值都...转载 2019-07-07 20:20:28 · 169 阅读 · 0 评论 -
数据结构Data structures
堆Heap•二叉堆是一个基础的数据结构•它满足父结点的键值总是大于等于(或小于等于)子节点的键值。•堆的可以支持插入,删除或查找最大(或最小)键值的点。•且操作的时间复杂度为log级别。•基础例题:合并果子简单应用:计算哈夫曼树、数据维护……NOI2015 荷马史诗•n<=100000,k<=9HELP•先考虑k=2怎么做•题目大意,给你...转载 2019-08-06 21:05:33 · 306 阅读 · 0 评论 -
浅谈树状数组
浅谈树状数组之前也看过了好多关于树状数组的博客,结合这几天做的题,我一直想好好总结一下树状数组,这篇文章就来浅谈一下树状数组。1.前言首先我们要明白树状数组是一种数据结构,利用树状数组可以以空间换取时间,这一点和之前的线段树一样,但是树状数组访问会更快,效率更高,树状数组不同于线段数的一点就是这棵树的构成。二叉树或者线段树是这样的:而树状数组是这样的:...转载 2019-08-07 08:01:58 · 152 阅读 · 0 评论