摘要：
【题解】Solution Set - NOIP2024集训Day1 数据结构 https://www.becoder.com.cn/contest/5429 「CF1428F」Fruit Sequences 线段树是可以维护区间最长子段的 1。 记固定右端点在 \(i\)，的答案为 \(f_i\)。 阅读全文
摘要：
【笔记】线段维护单调栈 维护单调栈的信息可以包括： 单调栈的大小； 单调栈里面元素的权值（可以和键值不一样）的极值/和。 1 核心思想 （以维护严格单增的单调栈为例，单减同理。 首先线段树内会维护区间最大值 \(mx\)，和区间的答案 \(ans\)。 定义一个函数：\(calc(p,x)\) 表示 阅读全文