摘要: 赛时被卡溢出了呜呜呜。 推式子 这个推式子推了我半小时,感觉推复杂了,不过也在赛后补题的时候过了。 什么文字的太多了,直接看形式化题意,让我们求 \[\sum_{1 \le l<r \le n} \sum_{l \le i<j \le r} [(j-1)k+a_j'-(i-1)k+a_i'] \]的 阅读全文
posted @ 2026-03-01 22:05 constexpr_ll 阅读(16) 评论(0) 推荐(0)
摘要: 整除分块是什么 整除分块(又称数论分块)是数论中一种用于高效计算含有求和公式的技巧。当我们需要计算含有 \(\left \lfloor \dfrac ni \right \rfloor\) 的求和公式的技巧。 当我们需要计算 \[\sum_{i=1}^n f(i) \cdot g(\left \lf 阅读全文
posted @ 2026-03-01 14:12 constexpr_ll 阅读(10) 评论(0) 推荐(0)