摘要：
参考文章：(13条消息) 线段树从零开始_岩之痕-CSDN博客 题目连接： P3372 【模板】线段树 1 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 进阶： (13条消息) 线段树详解 （原理，实现与应用）_岩之痕-C... 阅读全文
摘要：
目录 一.字符串排序 二.冒泡排序 三.快速排序（分治） 四.归并排序（分治） 一.字符串排序 例题：给出n个字符串，将每个字符串的大写字母修改成小写字母，小写字母修改成大写字母，然后按照字典序从小到大输出。 #include#include#... 阅读全文
摘要：
目录 一.顺序栈 二.链栈 一.顺序栈 #includeusing namespace std;#define maxn 50#define OK 1#define ERROR 0typedef struct{ int date[maxn]; int t... 阅读全文
摘要：
目录 一.顺序表 二.单链表 一.顺序表 #include#include#include#include#define ll long longusing namespace std;int len = 10;struct node{ string nu... 阅读全文
摘要：
一.高精度加法 #include using namespace std; const int MAXN = 200+4; //根据题目的最大值。+4为了防止A+B出现进位char s1[MAXN] = {};//存储字符串char s2[MAXN] = {}... 阅读全文
摘要：
目录 数组模拟小根堆的形式 基本操作 更新函数的解释： 完全二叉树 堆排序（一般用于找最小值） 步骤解释:for(int i = n / 2; i >= 0; i -- ) down(i); 实现堆的增删改查操作 关于hp和ph数组的解释： 数组模拟小根堆的形式 一棵完全二叉树，父节点元素值小于等于 阅读全文
摘要：
P1460 - [蓝桥杯2019初赛]糖果 - New Online Judge (ecustacm.cn) 题解参考：(9条消息) 蓝桥杯省赛[新手向题解] 2019 第十届 C/C++ A组 第九题 DP_weixin_33801856的博客-CSDN博客 #include <iostream> 阅读全文
摘要：
并查集 + 哈希/离散化 237. 程序自动分析 - AcWing题库 思路： 由于本题数据范围太大，并查集的数组肯定装不下，所以要离散化 我们只需要判断不相等的情况，然后把相等的放入一个集合。或者只判断相等的情况，把不相等的放入一个集合 并查集的数据要开两倍，因为极端情况下，每个x和y都不相同 在 阅读全文
摘要：
3115. 疯狂的馒头 - AcWing题库 思路： 由于一个点最后的颜色取决于最后一次染色，那么我们可以倒着染色， 每染色一个点就将这个点删掉并记录颜色。 用ptr[i] 表示第i 个元素后面第一个未被覆盖的区间 当我们覆盖一个点i 的时候，... 阅读全文
摘要：
1 阅读全文