2023年9月18日
P6604 [HNOI2016] 序列 加强版 题解
摘要： 与最小值相关，考虑求出每个点左右两边第一个小于这个数的点。可以用笛卡尔树或者单调栈维护。 设 fif_ifi​ 表示以 iii 为右端点的所有区间的最小值之和。考虑如何转移 fif_ifi​。 设 iii 左边第一个小于 aia_iai​ 的位置为 preipre_iprei​，则 fi=fprei 阅读全文
posted @ 2023-09-18 21:54 HappyBobb 阅读(12) 评论(0) 推荐(0)