fengsigaoju的博客

//线段树的基础操作,最近好忙，早上起来写代码写到晚上凌晨1,2点，中间还是点外卖....，不过总算有回报，两个项目的事情算告一段落了，水一发线段树以示庆贺. #include #include typedef struct STU { int grade; int left,right; }STU; STU st[2097152]; int num[200001];//由于

今天刚到学校，收拾了一下，便研究一下线段树，之前在车上看了一会，有点懂，趁热打铁....线段树第一题啊~~ hdu1754 #include #include typedef struct STU { int grade;//不管是求区间最大值，还是次数，修改的都是grade，也就是grade的求法不同，比如这里是每一个节点的grade一定是他所掌控区间的grade中的最大值

NYOJ116 注意数组大小 #include #include #include typedef struct STU { int grade;//不管是求区间最大值，还是次数，修改的都是grade，也就是grade的求法不同，比如这里是每一个节点的grade一定是他所掌控区间的grade中的最大值 int left,right; }STU;//节点个数 STU st[209

#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