2025年4月19日
P4192 旅行规划 题解
摘要： \(\text{P4192 旅行规划 题解}\) 还有点意思的题。 题目等价于区间加等差数列，求前缀最大和。这个东西线段树之类的数据结构显然是不好维护的。看到时限 4s，考虑分块，块间的情况是容易处理的，现在考虑如何快速求出块内的最大权值点。 由于是等差数列，那么我们可以轻易知道每个命令块内两个点贡 阅读全文
posted @ 2025-04-19 18:30 长安19路 阅读(9) 评论(0) 推荐(0)