POJ_线段树
smsmn
在学校曾获得过福建省大学生程序设计竞赛并参加过ACM/ICPC亚洲区的预选赛,曾获得过高等数学竞赛一等奖和全国数学建模竞赛福建赛区一等奖;对C#、.net和SQL熟悉,在学校用.net和C#做过教学管理系统;在学校通过了全国计算机四级和大学英语四级的考试。<br/>在工作的这一两年除了用C/C++进行三维开发之外,也涉及了网络编程的开发,对ASIO和socket熟悉。<br/>在杭州和厦门这段时间都是使用OpenGL进行开发,前者是做虚拟现实,后者是底层导航引擎开发。<br/>总之,我对于C/C++开发特别感兴趣,也想在三维、嵌入式、视频监控系统或者游戏方面有所发展。
展开
-
线段树
对于线段树,那说明是由线段与树结合起来考虑!线段树是建立在线段的基础之上,每一个节点代表一条线段[a,b],长度为1的线段成为元线段,非元线段root都有两个子节点,左节点代表的线段为[a,(a+b)/2],编号为2*root;右节点代表的线段为[(a+b)/2+1,b],编号为2*root+1; 线段树的特点有四点如下: (1):线段树是建立在线段之上,每一个节点代表一条线段[a,b]; (2):线段树是一种二叉树的结构,操作都是递归的; (3):线段树原创 2010-10-11 18:44:00 · 537 阅读 · 0 评论 -
Hdu 1698 Just a Hook
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1698 题目的题意就是:给你一些牌子(铜,银,金)分别用1,2,3表示,一开始这些都是铜牌。现在对这些区间区间进行操作,比如说将1到5的牌子涂成银牌等等。最后统计这些牌子的总价值。解题思路:用线段树的思想来做。首先先建立线段树,在涂色的时候,我们只涂到我们所要操作的区间,对于下面的子区间我们不做涂色,当我们当前所访问的区间不是我们所要操作的区间,则要是当前访问的区间的颜色值不为0,则我们要将当前值传递给它的子区间原创 2010-10-12 12:02:00 · 554 阅读 · 0 评论