define_int_long_long

分类

2025牛客寒假算法基础集训营(6) 题解(11)

/ 注册

全部文章（共1篇）

题解 | #智乃的最大子段和取模#

E题 | 智乃的最大子段和取模解题思路：为了求解区间和，本题需要先求前缀和并取模。用表示区间的和取模。在固定右端点的情况下，要想让区间和最大，有两种可能取值：要么尽可能小，要么刚好比大一点点（此时减为负数，需要加上一个p）。先说结论：对于每个，只需找第一个...

C++ 前缀和二分查找

2026-02-21

0 12