摘要: 题目传送门 题目大意 给定一个长度为 \(n\) 的序列,给定 \(m\) 次询问,每次询问给定 \(l,r,k\),求出序列 \(l\) 至 \(r\) 中长度为 \(k\) 的子序列相邻两项和的最大值,给出所有子序列答案的最小值。 整体思路 要使最大值最小,考虑二分答案。则问题转化为给定一个最大 阅读全文
posted @ 2025-03-27 10:05 ask_silently 阅读(247) 评论(0) 推荐(0)
摘要: 线段树合并 阅读全文
posted @ 2025-03-27 09:59 ask_silently 阅读(81) 评论(0) 推荐(0)