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