摘要：
推柿子。 \[\frac{1}{x} + \frac{1}{y} = \frac{1}{n!} \]\[\frac{x + y}{x \times y} = \frac{1}{n!} \]\[n!\times (x + y) = x \times y \]\[x \times y - n!x - n 阅读全文
posted @ 2025-01-12 22:20
Reveriean
阅读(20)
评论(0)
推荐(0)
摘要：
乱搞，永不过时。 题意 link. 题解 我们充分发扬人类智慧。 考虑到可能连锁爆炸，我们不能通过一个单纯的二分来解决问题。 考虑 \(dp\)。 记 \(f(i)\) 为第 \(i\) 个点爆炸，最远能引爆到哪个坐标小于它的点。 \(g(i)\) 为第 \(i\) 个点爆炸，最远能引爆到哪个坐标大 阅读全文
posted @ 2025-01-12 16:37
Reveriean
阅读(60)
评论(0)
推荐(0)
摘要：
引入 link。 我们可以分析出上题就是带修改的最大子段和。 遇到这种类型的题目应该想到用线段树。 实现 对于原数列，先建起一棵线段树，每个节点包含 最大前缀、最大后缀、最大字段和、区间和 信息。 当你明确一道题是线段树时，要先思考 pushup 和 pushdown 怎么写，因为剩下的都是差不多的 阅读全文
posted @ 2025-01-12 16:35
Reveriean
阅读(210)
评论(0)
推荐(0)
浙公网安备 33010602011771号