摘要：
事实上一个区间的答案就是区间和减去 ppp 乘以减去的次数。 于是问题难点在于如何求一个区间减去的次数。 注意到 n≤106n \leq 10^6n≤106，猜测这可能不是根号科技。考虑朴素线段树。容易观察到的一点是，对于每个区间，假设进去时的初始值为 xxx。然后依次加上区间每个数并取模的时候，x 阅读全文
posted @ 2024-02-04 22:32
HappyBobb
阅读(10)
评论(0)
推荐(0)
摘要：
事实上一个区间的答案就是区间和减去 ppp 乘以减去的次数。 于是问题难点在于如何求一个区间减去的次数。 注意到 n≤106n \leq 10^6n≤106，猜测这可能不是根号科技。考虑朴素线段树。容易观察到的一点是，对于每个区间，假设进去时的初始值为 xxx。然后依次加上区间每个数并取模的时候，x 阅读全文
posted @ 2024-02-04 22:31
HappyBobb
阅读(19)
评论(0)
推荐(0)
摘要：
不妨令 a≤b≤ca\leq b\leq ca≤b≤c。如果题目输入的不满足则可以交换。我们只考虑构造两个大小分别为 aaa 和 bbb 的连通块。其他点全都在 CCC 中。考虑如果选的大小不是 aaa 和 bbb 连通块，比如选的是 aaa 和 ccc，那么可以把 CCC 中某些点删掉并不影响连通 阅读全文
posted @ 2024-02-04 17:49
HappyBobb
阅读(29)
评论(0)
推荐(0)
浙公网安备 33010602011771号