- 博客(2)
- 收藏
- 关注
RSS订阅原创 敌兵布阵 hdu 1166（线段树入门）
敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 106158Accepted Submission(s): 44617Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国...
2018-01-30 15:21:32
133
原创 I Hate It（线段树入门）
线段树（不包含区间更新） 线段树是一棵二叉树，树中的每一个结点表示了一个区间[a,b]。每一个叶子节点表示了一个单位区间。对于每一个非叶结点所表示的结点[a,b]，编号为x,其左儿子表示的区间为[a,(a+b)/2]，编号为2*x,右儿子表示的区间为[(a+b)/2+1,b],编号为2*x+1。一般来说，线段树是一种数据结构模板，通常包含以下五个部分：build(...
2018-01-30 15:07:27
5234
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人