2014年10月18日
【线段树】 SPOJ 1716 Can you answer these queries III
摘要： 第一题再加上更新操作。。。给出n个数询问 l- r 区间内一段连续区间的最大值sum表示整个节点的值maxx表示该节点的上的最大值lsum表示该节点从左端开始的最大值rsum表示该节点从右端开始的最大值#include #include #include #include #include #inc... 阅读全文
posted @ 2014-10-18 09:07 kewowlo 阅读(111) 评论(0) 推荐(0) 编辑
【线段树】 SPOJ 1043 Can you answer these queries I 区间合并
摘要： 给出n个数询问 l- r 区间内一段连续区间的最大值sum表示整个节点的值maxx表示该节点的上的最大值lsum表示该节点从左端开始的最大值rsum表示该节点从右端开始的最大值#include #include #include #include #include #include #include... 阅读全文
posted @ 2014-10-18 08:48 kewowlo 阅读(125) 评论(0) 推荐(0) 编辑