EdisonBa's Blog

摘要： ST表 静态查询区间最值。 P3865 【模板】ST 表 ll f[100001][20]; ll n, m, a[100001]; void ST_make() { for (int i = 1; i <= n; ++i) f[i][0] = a[i]; ll t = log(n) / log(2 阅读全文

摘要： Luogu-CF1365B 题意分析 通过模拟样例，发现只要 \(b\) 中同时出现 \(0\) 和 \(1\)，就可以实现在 \(n\) 次成功交换到位。 所以，我们只对 \(b\) 只为 \(0\) 或只为 \(1\) 时的情况考虑。 很容易发现，此时是不能交换的。那么当且仅当此时的 \(a_i 阅读全文

摘要： Luogu-CF1291B 题目分析 对于一个序列 \(a\)，我们需要找一个分界线，使左半边严格单调递增，而右半边严格单调递减。 我们可以构建出最小的满足题意的序列 \(b\)，如下面这样： \[ 0,1,2,...,M-1,M,M-1,...,2,1,0 \] 那么，我们可以将 \(a_i\) 阅读全文

摘要： 搜索(深搜回溯与广搜) 1.深搜与回溯 深度优先搜索,简称为深搜或 "DFS" (Depth First Search), 是图运算的一种搜索方式,简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次.大致的搜索过程如下 深度优先遍历图的方法是， 从图中某顶点v出发： （1 阅读全文

摘要： Luogu-CF914D 解题思路 对于操作 \(1\)，关键是如何查找 \([l,r]\) 中不能整除 \(x\) 的个数。 可以想到用线段树暴力优化求解： 用线段树维护区间 \(\gcd\)，如果一段区间的 \(\gcd\) 都能整除 \(x\)，那么这段区间的所有数也都能整除 \(x\)，那么 阅读全文