C++ 题解模板

检查结果

• Markdown 代码围栏语法正确，已保留 cpp 语言标识。
• Front matter 的 Hexo YAML 分隔符和字段已保留。
• 原 tags 和 categories 存在空列表项，可能导致 Hexo 生成空标签或空分类；已补充为有效值。
• 未发现 LaTeX 公式内容；mathjax: true 保留不变。
• 标题层级基本合理，已在正文顶部添加 ## 检查结果。
• 代码块中的算法、复杂度、变量名和技术含义未改变，仅调整了常规 C++ 代码格式与缩进。
  ```cpp
  // code

  include

  using namespace std;

const int N = 1e5 + 7, M = 998244353;

void solve() {
}

signed main() {
int T = 1;
while (T—) {
solve();
}
return 0;
}
```

A：一道好题

题目描述

有一个长度为 $n$、初始全为 $0$ 的序列 $a$，另有一个长度为 $n$ 的序列 $b$。目标是通过若干次操作将 $a$ 变成 $b$。

P2508 [HAOI2008] 圆上的整点 - 洛谷

[ZJOI2010] 数字计数

题目描述

给定两个正整数 $a$ 和 $b$，求在 $[a,b]$ 中的所有整数里，每个数码 $0\sim 9$ 分别出现了多少次。

序列更新

给定两个长度为 $n$ 的序列：

和

需要依次执行 $q$ 次操作。每次操作给出一个整数 $k$，按下标关系维护序列更新。

迟来的第一周总结……

费马小定理

当 $p$ 是质数，且 $a$ 与 $p$ 互质时，有：

学习了一下强连通分量，这里整理 Tarjan 求 SCC 和缩点的基本思路。

最近的一些比赛中经常用到树上 $LCA$ 的常见模型，这里整理一下几种做法和应用场景。

Problem I - Step