求mex（最小未出现的自然数） 1.O(nlogn) set<int> s; for (int i = 0; i < n; ++i) s.insert(a[i]); ll mex = 0; while (s.count(mex)) ++mex; 2.O(n) vector<int> st(n + 10, 0);…

树： 1.https://codeforces.com/contest/2126/problem/F 图： 1.https://atcoder.jp/contests/abc417/tasks/abc417_e

线段树： 1.https://atcoder.jp/contests/abc415/tasks/abc415_f 2.https://codeforces.com/contest/1692/problem/H

数字三角形模型： 1.https://atcoder.jp/contests/abc415/tasks/abc415_e

GCD & LCM： 1.https://codeforces.com/contest/2126/problem/E 2.https://codeforces.com/contest/2123/problem/F 3.https://codeforces.com/contest/2091/problem/E 推公式： 1.https://c…

模拟： 1.https://atcoder.jp/contests/abc411/tasks/abc411_d 暴力枚举： 1.https://codeforces.com/contest/1985/problem/E 前缀和： 1.https://codeforces.com/contest/1985/problem/C 差分： 1.https:…

区间问题： 1.https://codeforces.com/contest/2091/problem/C 2.https://codeforces.com/contest/2106/problem/D 3.https://atcoder.jp/contests/abc414/tasks/abc414_d 差值排序问题 1.https://atco…

前言：         数字三角形模型（Digital Triangle Model）是动态规划（DP）中一个非常经典的模型，主要用于解决“路径最优值”类型的问题。是指在一个从上到下的三角形结构中，从顶端出发，每一步只能走到下一层相邻的两个位置中的一个，目标是找到一条路径，使得路径上的数字和最大或最小。 1. E - Hungry Takahash…

简介：     费马小定理是数论中的一个重要定理，由法国律师兼业余数学家皮埃尔·德·费马于17世纪提出。该定理是初等数论基础理论的一部分，并在算法、密码学等领域有着重要的应用。     费马小定理的内容可以表述为：如果 p 是一个质数，而 a 是任意一个不被 p 整除的整数，那么有： [latex]a^{p-1} \equiv 1\mod p[/l…

​  模板题目链接：P1115 最大子段和 - 洛谷 1.Kadane 算法：                 Kadane 算法是一种动态规划思想的算法，用于解决 最大子数组和 问题。该算…