2016年3月6日
UVALive 3938 一道被我WA了的线段树
摘要： 题目点着 题意是一段区间，q次询问一段区间最... 阅读全文
posted @ 2016-03-06 23:17 伟大的蚊子 阅读(120) 评论(0) 推荐(0)
UVALive 3938 一道被我WA了的线段树
摘要： 题目点着 题意是一段区间，q次询问一段区间最大连续字段和 看了眼白书，每段最大连续子段和为 左子树的最大子段，右子树的最大子段，或横跨左右的最大子段 这三个里面最大的 每个节点维护3个值，最大前缀子段（L开头），最大后缀子段（R结尾），最大子段WAWAWAWAWAWA... 阅读全文
posted @ 2016-03-06 23:17 伟大的蚊子 阅读(178) 评论(0) 推荐(0)
UVA 11992，。。。伪-二维线段树
摘要： 题目点这看白书写的， 数据范围是最多20行嘛 所谓二维，开很多行的一维然后线性加起来，，，#include#include#include #includeusing namespace std;const int N=233333;const int INF=100... 阅读全文
posted @ 2016-03-06 11:39 伟大的蚊子 阅读(219) 评论(0) 推荐(0)
UVA 11992，。。。伪-二维线段树
摘要： 题目点这看白书写的， 数据范围是最多20行嘛... 阅读全文
posted @ 2016-03-06 11:39 伟大的蚊子 阅读(90) 评论(0) 推荐(0)