线段树
fengsigaoju
本科:南京邮电大学
座右铭:凤兮凤兮思高举!
展开
-
noj1042(线段树,区间最小值)
//线段树的基础操作,最近好忙,早上起来写代码写到晚上凌晨1,2点,中间还是点外卖....,不过总算有回报,两个项目的事情算告一段落了,水一发线段树以示庆贺.#include #include typedef struct STU{ int grade; int left,right;}STU;STU st[2097152];int num[200001];//由于原创 2016-03-04 23:43:57 · 469 阅读 · 0 评论 -
线段树第一题!(激动啊)
今天刚到学校,收拾了一下,便研究一下线段树,之前在车上看了一会,有点懂,趁热打铁....线段树第一题啊~~hdu1754#include #include typedef struct STU { int grade;//不管是求区间最大值,还是次数,修改的都是grade,也就是grade的求法不同,比如这里是每一个节点的grade一定是他所掌控区间的grade中的最大值原创 2016-02-20 16:49:40 · 380 阅读 · 0 评论 -
NYOJ116
NYOJ116注意数组大小#include #include #include typedef struct STU { int grade;//不管是求区间最大值,还是次数,修改的都是grade,也就是grade的求法不同,比如这里是每一个节点的grade一定是他所掌控区间的grade中的最大值 int left,right; }STU;//节点个数 STU st[209原创 2016-02-20 17:40:40 · 460 阅读 · 0 评论 -
线段树(hdu1166)
#include #include #include typedef struct STU{int grade;int left;int right;}STU;STU st[2097152];int num[2000001];int max(int a,int b){ return a>b?a:b;}void BuildTree(int i,int left,in原创 2016-02-20 21:59:48 · 290 阅读 · 0 评论