2022年2月19日
[线段树] P4513 小白逛公园
摘要： 题意： 序列，单点修改，询问区间最大子段和 最大子段和指的是找出一个可以是空的子区间，和最大 著名的新手杀手题。。。 其实也不难 对于每个区间，维护一个最大前缀，最大后缀，以及区间内部的答案 每次合并的时候，即答案选取左子区间的max，右子区间的max，或者左子区间的最大后缀+右子区间的最大前缀 P 阅读全文
posted @ 2022-02-19 23:21 juuich 阅读(22) 评论(0) 推荐(0) 编辑