- 博客(2)
- 收藏
- 关注
RSS订阅原创 LCA(最近公共祖先 Tarjan) CodeVs-2370-小机房的树
传送门 2370 小机房的树 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 题目描述 Description 小机房有棵焕狗种的树，树上有N个节点，节点标号为0到N-1，有两只虫子名叫飘狗和大吉狗，分居在两个不同的节点上。有一天，他们想爬到一个节点上去搞基，但是作为两只虫子，他们不想花费太多精力。已知从某个节点
2017-11-19 11:18:44
373
原创 线段数 （区间更新 区间查询 单点更新 单点查询） 模板
/*线段数模板*/ maxn -> 最多节点数 struct node{ int l,r; ll sum,lazy; }tree[maxn * 4]; // 开四倍大小 void push_up(int root){ tree[root].sum = tree[root << 1].sum + tree[(root <<...
2017-11-04 15:28:31
618
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人