摘要     “全区间函数值求和”是一个常见的算法模式：给定数组 [latex]a[1..n][/latex]，我们要对所有子数组 [latex][L, R] (1 ≤ L ≤ R ≤ n)[/latex] 计算某个函数 [latex]f(L, R)[/latex] 的值，并把它们相加，求： [latex]\…

链接：https://codeforces.com/contest/2121 A. Letter Home 算法：     模拟。 思路：     分类讨论，判断是在全部点的左、右或中间即可。 关键代码： void solve() { int n, s; cin >> n >> s; vector<in…

链接：https://atcoder.jp/contests/abc417 A - A Substring 算法：     模拟。 思路：     无。 关键代码： void solve() { int n, a, b; string s; cin >> n…

    前缀和（Prefix Sum） 是一个经典而高效的技巧，常用于快速查询数组区间和、处理计数类问题、解决某些离散数学性质问题。 一维前缀和     一维前缀和是指一个数组中从第一个元素开始，到当前位置的所有元素之和所构成的新数组。   &nbs…

链接：https://www.matiji.net/exam/oj-questionbank MC0455四大名著-西游签到 算法：     模拟。 思路：     无。 关键代码： void solve() { string s, t; cin >> s …

链接：https://codeforces.com/contest/2009 一场难度完全不低于 [latex]div3[/latex] 低的 [latex]div4[/latex]。 A. Minimize! 算法：     数学。 思路：     [latex](c…

链接：https://codeforces.com/contest/2125 A. Difficult Contest 算法：     模拟，构造。 思路：     题目要求一个字符串中不能包含 [latex]FFT[/latex] 和 [latex]NTT[/latex] 连续子串，考虑到两个连续子串中 [latex]T[/latex] 都是在结…

链接：https://atcoder.jp/contests/abc416 A - Vacation Validation 算法：     模拟。 思路：     无。 关键代码： void solve() { string s; int n, l, r; cin &g…

链接：https://codeforces.com/contest/1985 A. Creating Words 算法：     模拟。 思路：     无。 关键代码： void solve() { string a, b; cin >> a >&g…

一、整数与自然数 整数：     包括正整数、负整数和 [latex]0[/latex]。比如：[latex]-2, -1, 0, 1, 2…[/latex] 自然数：     从 [latex]0[/latex] 开始的正整数。 二、奇数与偶数 偶数：  &…