![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 71
startaidou
1111111111111111
展开
-
(树状数组+逆元)洛谷P5142 区间方差
洛谷P5142 区间方差(^ w ^)题目背景出题人并没有能力写有趣的题面……题目描述对于一个长度为n的序列a1,a2,a3⋯ana_1,a_2,a_3\cdots a_na1,a2,a3⋯an,我们定义它的平均数a为:a=1n∑i=1naia=\frac{1}{n}\sum_{i=1}^{n}a_ia=n1∑i=1nai并定义它的方差d为:d=1n∑i=1n(ai...原创 2019-04-01 09:04:50 · 604 阅读 · 0 评论 -
树链剖分总结
树链剖分总结(讲解)之前说好的。。。。。。前言我们在进行树上操作时往往会遇见一下操作:将 u\ u u节点到 v\ v v节点的最短路径上所有节点全部加上一个数 k\ k k。求 u\ u u节点到 v\ v v几点的最短路径上所有点权之和。求以 u\ u u为根的...原创 2019-04-02 19:53:20 · 277 阅读 · 0 评论 -
简单数据结构。队列,栈,链表
序简单的数据结构往往是简单的,当然不仅仅是代码,它也是容易理解的。但往往不代表他们不能够被使用。它们的用处实际上非常巨大。栈(stack)一个数组,我们想象他是一个桶,我们可以将物体一个一个摞在里面。如果我们拿走其中的一个,只能拿走最上面的。我们记录桶中一共有top个元素,第top个元素就是最上面的元素。删除当我们想拿走最上面的元素我们只需要让top减一,上面的元素就不用管了。void...原创 2019-06-01 20:53:55 · 96 阅读 · 0 评论 -
SBT总结
SBT什么是SBTSBT即Size Balanced Tree,是一种高效的二叉查找树,复杂度非常稳定。SBT保证的一个节点的子树大小与兄弟节点子树大小相同,这个特殊性质需要维护,也可以完成很多操作。SBT的数组struct SBT{ int key,left,right,size;}tree[100100];其中key是节点的键值,left和right是节点左右子树,size...原创 2019-06-02 11:55:21 · 2113 阅读 · 2 评论