摘要：
$0.$ RMQ问题 "P1816" 人话翻译 给定一个长度为$n$的数列$a$，然后有$m$组询问，每次询问一个区间$[l,r]$的最小值。 其中$m,n\leq10^5$ $1.$ 暴力做法 很显然，暴力做法就是便历 $\max\limits_{l\leq i\leq r}a_i$ 。这个做法最 阅读全文
摘要：
$0.$ 树状数组 树状数组 $(Binary\ \ Indexed\ \ Trees)$ 是一种可以支持单点修改，较快维护前缀和的数据结构。他的实现方式是用一个数组维护一个“树状”的结构（如下图所示），记录一些区间的区间和，实现快速计算前缀和。 $1.$ 前置知识 前缀和 能看到这里的同学应该已经 阅读全文
摘要：
1. 必备知识 普及组必学 1、模拟算法（暴力枚举），按照题目的要求，题目怎么说就怎么做，保证时间和正确性即可。 2、搜索与回溯，主要的是$DFS$（深度优先搜索）和$BFS$（宽度优先搜索），基本没有直接的暴力搜索。一般是记忆化搜索加剪枝，普及组第三题难度。 3、简单操作：如筛法、前缀和、快速幂、 阅读全文
摘要：
大家好，我是$UssEnterprise$ 之前是一名咸鱼$OIer$，但是由于一些原因现在$AFOed$ 这个博客可能会放一些奇奇怪怪的东西，有些可能与技术/算法毫无相关，但是还是希望大家来看哒QwQ! 一緒に頑張ります！ 阅读全文