UncleSamDied6

摘要： 在编译器里，每种类型的变量定义数组的时候都有一个数组大小，而这个大小对于不同的变量而言有不同的上限，这里的最大长度更准确的来说应该是系统堆的最大值。 字符类型数组 一个字符占1byte大小，八位，所以，理论上，在一个64位的编译器中，一个字符数组的最大长度是2147483648，但之际上，经过我的手 阅读全文

摘要： 定义 记录权值的线段树。因此需要用到离散化操作来处理a[1-n]。记录权值指的是，每个点上存的是区间内的数字出现的总次数。 作用 查询第k小或第k大。查询某个数排名。查询数组的排序。查询前驱和后继（比某个数小的最大值，比某个数大的最小值）求逆序对 优劣 相对平衡树：常数小，代码简单若值过大，需要离散 阅读全文

摘要： 蒟蒻的第一篇题解，望过 题目传送门 题目大意： 平面上有n个点，还可以添加k个点，选取一个点序列使得序列中的每一个点的坐标非严格递增。 本蒟蒻的思路历程：点排序后dp但是我太蒻了不会dp——>在看到n的取值范围后，蒟蒻觉得最短路可行。 代码思想： 输入后存储每一个点的横、纵坐标，然后把任意两个满足坐 阅读全文

摘要： 特别鸣谢Dawn-_-cx大佬的讲解 讲解都在代码里了： #include<bits/stdc++.h> #define inf 0x3f3f3f3f using namespace std; int n,m; struct Edge{//链式前向星存图 int v,w,next; }tu[1000 阅读全文

摘要： 定义和性质 二叉查找树或是空树，或是满足如下三个性质的二叉树： 1.若其左子树非空，则左子树上所有节点的值都小于根节点的值 若其右子树非空，则右子树上所有节点的值都大于根节点的值 2.其左右子树都是一棵二叉查找树 3.二叉查找树的特性：左子树<根<右子树，即二叉查找树的中序遍历是一个递增序列 二叉查 阅读全文