mathiter

摘要： 将O（n)优化成o（根号n） [CQOI2007] 余数求和 题目描述 给出正整数 \(n\) 和 \(k\)，请计算 \[G(n, k) = \sum_{i = 1}^n k \bmod i \] 对于 \(100\%\) 的数据，保证 \(1 \leq n, k \leq 10^9\) void 阅读全文

摘要： B 水平考试 等价于两个集合 \(S, T\) 判断 \(S\) 中是否存在 \(T\) 中所不包含的元素。 若存在则输出 0； 否则输出 10。 时间复杂度：\(O(T)\) C题：区间查询当前区间可以被分为多少段，要求每段只有一种数字。 做法1：提前对所有段编号，查询时直接左右边界编号相减，注意 阅读全文