摘要：
小清新 DS 题。 看到数据范围直接考虑分块，设块长为 \(B\)。 对于整块，每次显然换出来的是块内最大值，直接开个大根堆就没了。 对于散块，考虑每次换进去的那个数 \(x\) 组成的集合，\(cur\) 为其中最小值，那么对于当前块内第一个数，如果其 \(> mn\)，显然在当时其会把 \(mn 阅读全文
posted @ 2026-01-08 21:55
循环一号
阅读(3)
评论(0)
推荐(0)
摘要：
A 唐诗。 B 猜一手，然后考虑鸽巢原理，答案为 \(\min(\text{mex}(a), k)\)。 C 最终占领的是一个区间，枚举左端点然后双指针。 点击查看代码 #include <bits/stdc++.h> using namespace std; typedef long long l 阅读全文
posted @ 2026-01-08 20:17
循环一号
阅读(5)
评论(0)
推荐(0)
摘要：
只针对单个底数。如果是多个底数可以做到 \(\mathcal{O}(mod\sqrt{mod})\)。 \(\huge{a^n = a^{b^{\lfloor \frac{n}{b}\rfloor} + a^{n \bmod b}}}\) 取 \(b = \sqrt{n}\)，做到 \(\mathc 阅读全文
posted @ 2026-01-08 18:28
循环一号
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号