Description Link. 起床困难综合症 上树。 Solution 线段树维护，树剖上树。 具体题解有空再写，我要去睡觉了。 #include<bits/stdc++.h> typedef unsigned long long ULL; struct node { ULL one,zero ...
分类：
其他好文 时间：
2021-04-19 15:09:51
阅读次数：
0
什么是柔性别数组 结构中的最后一个元素允许是未知大小的数组，这就叫做柔性数组成员 例如 typedef struct st_type { int i; int a[0]//柔性数组成员可以调整数组大小 }type_a; 使用方法 struct S { int n; int arr[]; }; int ...
分类：
编程语言 时间：
2021-04-16 11:50:27
阅读次数：
0
二叉树本身是一种递归的数据类型，二叉树的许多操作离不开递归。非递归遍历包括结点入栈，先访问右子树，再访问根节点，访问左子树，先序和后序的非递归算法有待调试。 #include <stdio.h> #include<stdlib.h> #include<stdbool.h> typedef char ...
分类：
编程语言 时间：
2021-04-12 12:56:41
阅读次数：
0
计算树的结点和树的子叶三种遍历顺序都可以，计算树的深度和树的复制考虑后序遍历的顺序 #include <stdio.h> #include<stdlib.h> #include<stdbool.h> typedef char TElemtype; typedef struct BiTNode { T ...
分类：
其他好文 时间：
2021-04-12 12:56:09
阅读次数：
0
GDB 是我们平时调试 c/c++程序的利器, 查起复杂的 bug 问题,比打印大法要好的多,但是也不得不说, gdb 在默认情况下用起来并不是很好用,最近学习到几个高级点的技巧,分享下: 一 美化打印 先上个例子: #include <stdio.h>typedef struct { int i ...
分类：
数据库 时间：
2021-04-12 12:47:30
阅读次数：
0
本场链接：Codeforces Round #713 (Div. 3) A. Spy Detected! #include <bits/stdc++.h> using namespace std; typedef long long ll; #define forn(i,x,n) for(int i ...
分类：
其他好文 时间：
2021-04-12 12:42:16
阅读次数：
0
#include<stdio.h> #include<stdlib.h> #include<string.h> typedef int LDataType; //双向带头循环链表的节点 typedef struct ListNode{ LDataType _data; /*指向下一个节点的起始位置* ...
分类：
其他好文 时间：
2021-04-08 13:00:40
阅读次数：
0
#include<bits/stdc++.h>using namespace std;int maze [5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};typedef struct { ...
分类：
其他好文 时间：
2021-04-07 11:33:01
阅读次数：
0
II.[APIO2018] Duathlon 铁人两项 我们考虑对于这样一个三元组$\left<s,c,f\right>$，假如我们固定了$s$和$f$，$c$有多少种可能的取值呢？ 显然，$c$的取值等于$s\rightarrow f$的简单路径的并集的大小减$2$，因为$s$和$f$不能作为$c ...
第一次遇到有9题的div2。。。 A题 排序后，伸展两边 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> pll; const int N=2e5+10; const i ...
分类：
其他好文 时间：
2021-04-06 15:06:31
阅读次数：
0
