摘要: $\texttt{Link}$ 题意 给定一个序列,支持以下操作: 区间加 整体查询最长的单峰序列(一部分严格单调递增,另一部分严格单调递减)。 思路 线段树的简单题,做法和思路基本和 P4513 差不多,难点在于怎么上传整合各子区间的信息。 为方便处理左右两个子区间的边界问题,维护区间内以下 9 阅读全文
posted @ 2021-05-05 17:03 Terac 阅读(33) 评论(0) 推荐(0)