SB_zero_mark的博客

前：我写的线段树深受好评。于是想写树状数组。持续更新。树状数组与二进制位有关。和线段树有些相像之处，都是把序列转化成一棵树进行操作。但是有区别。update 2021.1.3:发现咕了接近2个月，决定写写part 1 ：基本思想1 二进制分解如果1个数 aaa 的二进制表示中，为1的为分别为：ak,1,ak,2,ak,3...ak,cnta_{k,1},a_{k,2},a_{k,3}...a_{k,cnt}ak,1​,ak,2​,ak,3​...ak,cnt​则这个数=2k,1+2k,2..

洛谷同步。前：笔者觉得线段树很重要，听说我基友___X3___要写一篇关于线段树的博客，我就也写了一篇介绍详细易懂的博客。持续更新。-----------------------咕咕的分界线------------------------------------------------更新日志：update 11.21/2020 :写成。-----------------------咕咕的分界线------------------------------------------------Par

同更洛谷。1.命名：陈丹琦，她独特的分治。她为IOI2008选手。2.不同之处：正常的分治都是分成几个部分，每个部分独自处理，即每个部分不干预其他部分。而在CDQ分治中，前一个部分可以贡献到后一部分。即一个部分对其他部分有影响。3.题目条件：修改操作对查询的贡献独立，修改操作互不影响效果。题目可以离线。4.算法流程：先将数据分成两个相同的部分，然后递归处理前一部分，再计算前一部分对后一部分的贡献，最后递归处理后一部分。即：分-治-算影响-治。谢谢阅读。...

线段树水过没有什么问题是线段树解决不了的！！！包括a+b problem 。 ---------lmrttx题目传送门：题目分析：查询操作可以看成在 m−l+1m-l+1m−l+1 到 mmm 这一段区间中取最值，所以，线段树就可以使用了。插入操作就直接暴力线段树操作就行了。CODE by lmrttx:#include<bits/stdc++.h>#define ll long long#define inf -10000000000

可持久化线段树它可以记录历史状态，对历史状态进行查询。又名主席树。因为线段树是从叶节点往上修改，而这个过程中只有修改一些节点，所以，别的节点可以不动。可持久化线段树就是只对修改过的节点进行复制。别的节点保留不动。这样空间就不会炸。如果复制一整棵树的话，空间复杂度是 O（n∗m)O（n*m)O（n∗m)。图解：...

左式堆（左偏树）这是本垃圾的第一篇博客！！！！！！！！！！！！！！！！！用心写的，希望能帮助那些比我帅气的 人推荐一篇博客：剉它左式堆是一颗堆有序的二叉树，但不是一颗完全二叉树她具有优先级她是可并堆的一种重点：堆序性 以及左偏性堆序性人人都会吧，不会的话 电他首先：：：外节点：左子树或右子树为空的节点节点i的距离dist(i):节点i到她的后代中最近的外节点所经过的边数左偏性质：任意节点的左子节点的距离不小于右子节点的距离，即————一个节点的距离等于以该节点为根的子树最右路径

可持久化线段树讲解它可以记录线段树历史状态，对历史状态进行查询。又名主席树。因为线段树是从叶节点往上修改，而这个过程中只有修改一些节点，所以，别的节点可以不动。可持久化线段树就是只对修改过的节点进行复制。别的节点保留不动。这样空间就不会炸。如果复制一整棵树的话，空间复杂度是 O（n∗m)O（n*m)O（n∗m)。图解：图是我自己画的，可能丑了点。红色表示原来的树的部分，黄色是第一次修改，蓝色是第二次修改。可以发现，蓝色是在黄色的基础上进行修改的。这样子的好处就是空间的优化。其余操作与