- 博客(2)
- 收藏
- 关注
转载 数组模拟邻接表
理解网站:数组模拟邻接表 - AcWing // head[i] 存储第i个结点的头结点的下标 // e[i] 存储结点i的值 // ne[i] 存储结点i的下一个结点的下标 // idx 存储当前可用的结点的下标 int head[N], e[N], ne[N], idx; //初始化 memset(h, -1, sizeof h); //插入一条有向边 a --> b void add(int a, int b) { e[idx] = b, ne[idx] = h[a],...
2022-05-26 17:07:17
191
原创 二分的模板
一. 整数二分 做二分的时候先考虑chack函数怎么写,用来判断用哪个模板 模板1 当[l , r] 被划分为[l , mid ] 和[mid + 1 , r] 当chack(mid) 为 true时,r 等于mid,此时划分为[ l ,mid ]此区间包含mid 反之划分为[mid + 1,r ]因为mid满足性质所以 mid一定不是答案,可取到mid + 1; int l = 0 , r = n - 1; while( l < r ) { int mi
2022-04-19 15:48:20
62
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人