摘要：
弱化版。 草是谁做过弱化版考场上没想起来。有 85 pts 啊 /ll。 不过这个是不是确实没啥启发性啊 /yun。 分块，影响块 \([l,r]\) 中位置的答案的区间有四类。 \(l'\le l,r'\in[l,r]\) \(l'\in[l,r],r\le r'\) \(l'<l,r'<r\) 阅读全文
posted @ 2025-12-01 20:44
Uesugi1
阅读(3)
评论(1)
推荐(0)
摘要：
很显然是一个区间背包。 首先考虑线段树维护区间背包，合并两个背包复杂度为 \(O(t^2)\) 的。所以复杂度 \(O(qt^2\log n)\)。无法接受。 线段树维护会出现很多对当前询问无用的状态。考虑把所有询问离线下来一起查询。分治查询经过 \(mid\) 的询问，预处理 \([l,mid], 阅读全文
posted @ 2025-12-01 13:00
Uesugi1
阅读(0)
评论(0)
推荐(0)
摘要：
呃呃呃 10 min 切 t1 大战暴力场 /dk。 首先每个糖果拿一轮价值为 2，发现除了这个啥都不会贡献了，所以只有 \((x+y)_{\min}\) 会拿一整轮，剩下的就是按 \(x\) 排序后一个前缀只拿 \(x\)。枚举拿的哪个前缀看剩下最多能拿几轮 \((x+y)_{\min}\) 即可 阅读全文
posted @ 2025-12-01 09:07
Uesugi1
阅读(5)
评论(1)
推荐(0)
浙公网安备 33010602011771号