摘要：树链剖分 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 3e5 + 9; template <typename T> inline void read(T &x) { register 阅读全文

摘要：*原题链接 题意：要求出所有 \(1 \leqslant x\leqslant n\) 的范围内，能整除 \(8\) 的所有数的数字 \(8\) 和 \(6\) 出现的数量。 题解：神似数位 \(dp\) 要做的事情，但是因为不连续，所以没有想法。并且数据范围也暗示了是数位dp。然后赛后通过讲解，知 阅读全文

摘要：原题链接 题意：在 \(1 \leqslant n \leqslant 1e9, 1\leqslant m \leqslant 1e9, 1 < k \leqslant 1e9\) 的情况下，构造出 $1\leqslant x \leqslant n, 1 \leqslant y\leqslant 阅读全文