摘要： set set本质是一种红黑树。 使用 头文件 #include<set> 各功能 set<int > x;//建立一个名为x。元素类型为int的集合。 x.insert(a);//在集合中插入一个元素a，如果元素已有则什么都不干。 x.erase(a);//在集合中删除元素a。如果这个数没有则什么 阅读全文

摘要： 并查集 特性 处理不相交可合并集合关系的数据结构。 基本操作 合并 int find(int x){ if(x==fa[x])return x return fa[x]=find（fa[x]）; } 查询 void join(int c1,int c2){ int f1=find(c1),f2=fi 阅读全文

摘要： 二叉树 概念 二叉树是一种特殊的树，每次分叉不超过两部分。 结构 根节点 如果一个结点没有子树，那就称为叶子结点。 左子树 右子树 完美二叉树 如果一个二叉树的高度为h，从第二层开始每层结点树都是上一层的两倍。 左子树 2*x(根节点) 右子树 2*x（根节点)+1 二叉树的遍历 前序遍历 概念：首 阅读全文

摘要： 链表 特性 通过每个结点记录之后或之前结点的值，那么就可以知道所有结点的排列顺序。 插入 如果要在链表中插入一个元素。 那么就可以将前面的元素的后缀（指的是之后结点的值）改成插入的元素， 插入元素的后缀顶上前面元素的后缀。 void insret(int x,int y){ nxet[y]=next 阅读全文

摘要： A 纯水 B 没仔细看题目，思考太多了，其实只有三角和正方形两种情况，一开始想了一堆奇奇怪怪的图形来恶心自己（主要是最近被hack太多了），后面看其他题目无果再回来看发现因为题目本身就只有两个图形，非常好判断。 C（重点） 首先，题目有卡时间0.5s.我意识到了，但却没有啥好办法。尝试正常模拟累加过 阅读全文

摘要： Codeforces Round 923 (Div. 3) A 没什么好说的，纯秒。 B 一开始不知道怎么做，后面用了一个比较麻烦复杂的思路，可以做，但是开数时漏了数组0下标，导致样例一部分一直是空的。 C 非常简单的一道题，判断条件也比较好找，但是再提醒一遍自己，数组开大点，应该数组开小了，导致样 阅读全文

摘要： 特性 先进先出，允许再表的一端进行删除另一端进行插入运算。 STL方式 头文件 #include<queue> 定义 queue<int > q;//建立一个队列q，其内部元素类型是int; 函数 q,push(a);//将元素a插入到队列q的末尾/ q.pop();//删除队列q的队首元素。 q. 阅读全文

摘要： A 没什么好说的，纯水。 B 哎，思路秒出，纠错半天，改来改去发现是逆时针判断有问题。 原本我用time =1,2,3,4表示前后左右，想到了超出4的情况，却漏了小于1的情况，太傻逼了。 C 思路一眼二分，但是又没纠错出来，两点傻逼处。 补充一个知识点 longlong可以开到1e18。 我直接开1 阅读全文

摘要： 特性 先进后出，后进先出 头文件 #include<stack> 基本使用 定义 stack<int > s;//建立一个栈s，其内部元素类型是int. 使用 s.push(a);//将a压进栈。 s.pop();//将s的栈顶元素弹出。 s.top();//查询s的栈顶元素。 s.size();/ 阅读全文

摘要： Codeforces Round 922 (Div. 2) A 没啥好说的，简单水题。 B 对于此题，我只能说，甘拜下风，看了题解发现逻辑上被打败了。 题解 从总体上看仅对ai和aj,bi和bj两组数据总的倒置数只有三种情况，0，1，2。 由于a,b是同时交换，那么变完后的数据也只可能是一一对应的2 阅读全文