RabbieWjy的博客

文章目录数据结构是什么？线性数据结构是什么？几种常用的线性结构串（一维数组）ST表栈栈单调栈维护过程例题例题1例题2例题3例题4队列队列单调队列维护过程例题前缀和例题差分例题例题1例题2优先队列堆插入操作删除操作（根节点）优先队列例题 数据结构是什么？ 数据结构(data structure)是带有结构特性的数据元素的集合，它研究的是数据的逻辑结构和数据的物理结构以及它们之间的相互关系，并对这种结构定义相适应的运算，设计出相应的算法，并确保经过这些运算以后所得到的新结构仍保持原来的结构类型。简而言之，数

一、扫描线算法是什么 从字面上来理解，扫描线其实就是一根线在图里从下往上扫一遍。 以下面这张图举个栗子： 我们可以用与xxx轴平行的几条线（粉色线）把这几个矩形分成几段： 此时，每一小块的面积为底×××高。 ...

好的博客：笨蛋花的小窝qwq 一、什么是线段树 - 线段树是表示区间及线段的树 什么是区间，什么又是线段呢？ 这里有图 - 这样的一棵树，可以解决区间的覆盖问题。 例题 - 输入m条线段，问这m条线段被覆盖的面积有多大。 Sample Input 1 2 3 4 1 7 2 13 Sample Output 13 那么这道题怎么做呢？ 方法一：模拟（容易爆） 方法二： 首先，由于1-13这个区间跨...

upd on 2020/1/28 旋转Treap ·什么是BST？ Binary Search Tree 二叉搜索树 性质： 根节点的值大于左子树的值，小于右子树的值。 好处： 1.搜索作用 寻找k，如果比根大，在右子树，否则在左子树。 2.划分（同1） 3.同样的N的数字，由于插入BST的顺序不同，会导致树的形态不同。 ·旋转平衡树（Splay会用） 旋转 例子： ·非旋转平衡树（FHQ-Tr...