ztz11的博客

#include #include #include using namespace std; const int N = 20005; const int INF = 1<<30; int head[N],son[N],cnt,n,ans,size; bool vis[N]; struct Edge{ int to,next; }edge[2*N]; void Init() {

#include #include #include using namespace std; int cnt,st,ed,s,t,w,h[10005],dis[10005],stack[10005]; int q[40005]; struct Node{     int to,w,next; }edge[10005];//10005,1005 void add(int s,in

题目描述 输入一串二叉树，用遍历前序打出。 输入输出格式 输入格式： 第一行为二叉树的节点数n。(n \leq 26n≤26 ) 后面n行，每一个字母为节点，后两个字母分别为其左右儿子。 空节点用*表示 输出格式： 前序排列的二叉树 // luogu-judger-enable-o2 #include #include us

题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3或4个整数，表示一个操作，具体如下： 操作1

题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间加法，单点查值。 输入格式 第一行输入一个数字 nnn。 第二行输入 nnn 个数字，第 iii 个数字为 aia_ia​i​​，以空格隔开。 接下来输入 nnn 行询问，每行输入四个数字 opt\mathrm{opt}opt、lll、rrr、ccc，以空格隔开。 若 

题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间加法，区间求和。 输入格式 第一行输入一个数字 nnn。 第二行输入 nnn 个数字，第 i 个数字为 aia_ia​i​​，以空格隔开。 接下来输入 nnn 行询问，每行输入四个数字 opt\mathrm{opt}opt、lll、rrr、ccc，以空格隔开。 若