2021年5月16日
山海经 题解
摘要： 其实是一道咕了很久的题，基础线段树压轴题 这个其实和hotel很相似，都是线段树合并，只不过这个题不用下传标记，但要记录路径 多维护几个变量，查询时候直接返回一个结构体，便于操作 区间最大子段和s来源有三个：左子树的s，右子树的s，左子树的从右开始最大和rs与右子树从左开始最大和ls之和 ls来源两 阅读全文
posted @ 2021-05-16 19:00 D'A'T 阅读(79) 评论(0) 推荐(0)