摘要：
$0.$ 问题简介 有一棵树，告诉你它的节点数 ，根的编号 以及所有的边。求 次询问，每次查询给定任意两个树上节点的最近公共祖先。 数据范围：$n,m\leq 10^5$ $1.$ 暴力 暴力很好理解，就是一个一个往他的父亲节点跳。学过并查集的同学们应该都知道，一个一个往上跳这种做法是很浪费时间的， 阅读全文
该文被密码保护。 阅读全文
摘要：
“这个世界本是没有分块的，小数据的题多了，便有了分块。” ——沃镃基硕德 $0.$ 简介 分开是一种~~毒瘤~~优秀的数据结构，它的基本思想就是对一个数列分为几个小“块”，对于查询中的整块可以直接一扫而过，剩下的七零八碎的东西直接暴力。 很显然，我们会发现分的块越小，数量就越多，维护整块的信息就变的 阅读全文
摘要：
$0.$解决问题 在树状数组那篇博客中，留下了一个坑： 区间修改区间查询 "树状数组博客传送门" 今天我们就要来解决这个问题 $1.$前置知识 二分 二叉树 ~~都很简单~~ $2.$ 简介 线段树是一种可以较快维护 满足区间可加性 区间信息（如：区间和，区间积，区间最大最小等）的数据结构，其基本思 阅读全文
摘要：
前缀和与差分 本篇博客适合初学者阅读，如有不周之处，欢迎各位大佬指正！ 0.背景 想象一下，你有一个数组（ 很长很长de那种 ）你需要求出给定一段区间的和，并有多次询问，作为初学者你是否要$\boxed{for}$循环把他们都加起来呢？ 1.正文 前缀和 前缀和是一个数列A通过递推能够求出来的信息之 阅读全文
摘要：
$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! 一緒に頑張ります！ 阅读全文