摘要:
题意 link. 题解 我们充分发扬人类智慧。 考虑到可能连锁爆炸,我们不能通过一个单纯的二分来解决问题。 考虑 。 记 为第 个点爆炸,最远能引爆到哪个坐标小于它的点。 为第 个点爆炸,最远能引爆到哪个坐标大于它的点。 我们以 阅读全文
摘要:
引入 link。 我们可以分析出上题就是带修改的最大子段和。 遇到这种类型的题目应该想到用线段树。 实现 对于原数列,先建起一棵线段树,每个节点包含 最大前缀、最大后缀、最大字段和、区间和 信息。 当你明确一道题是线段树时,要先思考 pushup 和 pushdown 怎么写,因为剩下的都是差不多的 阅读全文