摘要: 题目点着 题意是一段区间,q次询问一段区间最大连续字段和 看了眼白书,每段最大连续子段和为 左子树的最大子段,右子树的最大子段,或横跨左右的最大子段 这三个里面最大的 每个节点维护3个值,最大前缀子段(L开头),最大后缀子段(R结尾),最大子段WAWAWAWAWAWA... 阅读全文
posted @ 2016-03-06 23:17 伟大的蚊子 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 题目点着 题意是一段区间,q次询问一段区间最... 阅读全文
posted @ 2016-03-06 23:17 伟大的蚊子 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 题目点这看白书写的, 数据范围是最多20行嘛 所谓二维,开很多行的一维然后线性加起来,,,#include#include#include #includeusing namespace std;const int N=233333;const int INF=100... 阅读全文
posted @ 2016-03-06 11:39 伟大的蚊子 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 题目点这看白书写的, 数据范围是最多20行嘛... 阅读全文
posted @ 2016-03-06 11:39 伟大的蚊子 阅读(87) 评论(0) 推荐(0) 编辑