摘要：
洛谷传送门 CF 传送门 \(a_l, a_{l + 1}, \ldots a_r\) 是好的当且仅当 \(\exists k \in [l, r - 1], \max\limits_{i = l}^k a_i < \min\limits_{i = k + 1}^r a_i\)，称此时的 \(k\) 阅读全文
posted @ 2023-10-28 13:46
zltzlt
阅读(59)
评论(0)
推荐(0)
摘要：
洛谷传送门 LOJ 传送门 这题做得真艰难。 先考虑第一问。 一眼看上去并没有什么复杂度脱离值域的办法。考虑枚举一个 \(x\) 表示最小值，那么点权只能在 \([x, x + K]\) 中。 点权最小值不一定为 \(x\)，减去点权在 \([x + 1, x + K]\) 中的答案即可，也就是把 阅读全文
posted @ 2023-10-28 13:37
zltzlt
阅读(43)
评论(0)
推荐(0)
摘要：
洛谷传送门 LOJ 传送门 考虑把边按到达时间排序，然后从前往后扫并做一个 dp。 设 \(f_u\) 表示 \(1\) 到达 \(u\) 的最晚出发时间。那么对于一条边 \((u, v, a, b)\)： 若 \(u = 1\)，则 \(f_v = \max(f_v, x)\)； 否则 \(f_v 阅读全文
posted @ 2023-10-28 13:10
zltzlt
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号