cabbage-leaf

摘要： "题目描述" 思路 树链剖分模板 代码 c++ include include define lc k (b) ? a : b) define FOR(a, b) for(int i=a;i '9') { if (ch == ' ') f = 1; ch = getchar(); } while ( 阅读全文

摘要： nohup command myout.file 2 &1 & 指定nohup.out的文件名 jobs l 查看后台命令 阅读全文

摘要： 行号的打开 :set number 行号关闭 :set nonumber 搜索 :/xxx 复制 复制一行 yy 粘贴 p 删除 删除一行 dd 阅读全文

摘要： 题目描述(https://loj.ac/problem/10136) 思路 3个节点a，b，c选择（a,b)(a,c)(b,c）公共祖先深度最大的节点，3个节点的最大距离为每个节点到公共祖先的距离和 / 2； 代码 阅读全文

摘要： "题目描述" 思路 读入的节点+1，代表树上的节点，这样0节点可以成为根节点的父节点，方便dfs 代码 c++ include const int MAX = 4e4 + 5; int n, m, root; int head[MAX], ver[MAX '9') { if (ch == ' ') 阅读全文

摘要： "题目描述" 思路 代码 阅读全文

摘要： "题目描述" 思路 一本通的描述比较详细 "比较好的博客" 代码 阅读全文

摘要： "题目描述" 题目概述 思路 代码 c++ include include const int MAX = 100005; int n, m, ans; int cnt[MAX], f[MAX][21], dep[MAX]; int head[MAX], ver[MAX = 0; i) { if ( 阅读全文

摘要： "题目描述" 思路 lca 模板题 代码 c++ include include using namespace std; const int MAX = 1e5 + 5; int n, m; int head[MAX], ver[MAX '9') ch = getchar(); while (ch 阅读全文

摘要： "题目描述" 思路 "借鉴" 代码 c++ include define lc k '9') ch = getchar(); while (ch = '0' && ch 1; build(lc, l, mid); build(rc, mid + 1, r); sum[k] = (sum[lc] + 阅读全文