线段树应用HDU2795Billboard问题PPT.pptx

线段树应用：HDU2795Billboard问题;;问题描述;公告板布局需求;输入输出规范;;线段树基础;;基本操作原理解析;;算法设计;数据结构建模方法;;自底向上传递修改;复杂度分析;;线段树的空间复杂度为O(4N)，其中N为广告牌的高度或广告数量的较小值，这是因为线段树采用完全二叉树的存储结构，需要4倍空间保证节点存储。;;实现细节;核心代码结构;建树伪代码：

functionBuild(l,r,rt):

ifl==r:

tree[rt].w=w

return

mid=(l+r)/2

Build(l,mid,2rt)

Build(mid+1,r,2