2019年9月10日
暗的连锁
摘要： "题目描述" 题目概述 思路 代码 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 ( 阅读全文
posted @ 2019-09-10 20:47 cabbage-leaf 阅读(257) 评论(0) 推荐(0) 编辑
点的距离
摘要： "题目描述" 思路 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 阅读全文
posted @ 2019-09-10 16:36 cabbage-leaf 阅读(94) 评论(0) 推荐(0) 编辑
维护序列
摘要： "题目描述" 思路 "借鉴" 代码 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] + 阅读全文
posted @ 2019-09-10 15:53 cabbage-leaf 阅读(283) 评论(0) 推荐(0) 编辑
花神游历各国
摘要： 题目描述 思路 1. 0 和 1 开方之后不会改变，对 0， 1 节点打上标记 2. 如果孩子节点都打上标记了，说明这些孩子节点的和不会改变，那么父节点也打上标记 3. 对于打上标记的点，change 的时候直接 return 代码 c++ include include int n, m; lon 阅读全文
posted @ 2019-09-10 10:17 cabbage-leaf 阅读(147) 评论(0) 推荐(0) 编辑