摘要：
ST 表用于 查询 静态数组 区间最大值，最小值 f[i][j]代表以i开头，区间长度为pow（2，j）的区间最大值/最小值 其左端点为i，右端点为i+ （1<<j) -1 运用倍增的思想，转移方程 f[i][j]=max(f[i][j-1],f[i + (1<<j-1)] [j-1]) 将该区间 阅读全文
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/95323/F 题意： 给定一个长度为n的数组a，规定若其一个子数组 长度为偶数 并且数组内 有两个不相同的数字 且 数量相同 ，则该数组为双生数组 求数组a中有多少个双生数组 思路： 纯暴力枚举每一个区间显然复杂度O 阅读全文
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/95323/C 题意： 推箱子，给定一个n*n的0 1矩阵，要求把1全部推到左上角大小为n/2 * n/2 的矩阵中，输出交换的次数以及每次交换的数字坐标 思路： 神奇 为了让左上角都是1，不妨移动左上角的0。每找到一 阅读全文
摘要：
题目链接：https://www.acwing.com/problem/content/description/6134/ 题意： 给定一个长度为n的数组a，一个模数m。每次可以对数组的一个元素+1或-1，让你求对某个x，对数组元素操作后，使（ai-x）%m==0 的最小操作数 思路： 使（ai-x 阅读全文
