fix topic/rmq.md: 更正空间复杂度

Merge pull request #2 from OI-wiki/master

merge

Merge pull request #2854 from yzxoi/patch-1

Fix Latex

Latex修复

Merge pull request #2849 from Backl1ght/patch-3

fix a typo in simplex.md

Merge pull request #2850 from xyf007/patch-1

change \mathbb to \mathbf.

Merge pull request #2853 from EndlessCheng/patch-6

添加基环树和基环森林的英文名

Merge pull request #2851 from EndlessCheng/patch-5

优化取模运算的次数

Merge pull request #2852 from Alpacabla/patch-1

Update dsu-on-tree.md

添加基环树和基环森林的英文名

https://en.wikipedia.org/wiki/Pseudoforest

Update dsu-on-tree.md

图中不是标红是标粗...

优化取模运算的次数

change \mathbb to \mathbf

由于近百年来数学符号演变，定义集合符号应使用 **人民教育出版社普通高中数学教材 A 版** 书写的版本，即 实数集 `$\mathbf{R}$`，正整数集 `$\mathbf{N}^*$` 等。同理，其他的符号应按照中国国内最常使用的版本来书写，重点参照数学和信息技术课本。

fix a typo in simplex.nd

Merge pull request #2847 from melxy1997/patch-1

单词小错误

Merge pull request #2848 from mao1t/patch-1

Update hld.md

Update hld.md

单词小错误

分治（英语：Divide and Conquer）之前缺了个单词

Merge pull request #2845 from sbofgayschool/dev-sbofgayschool

Added median maintenance as an application of heap.

Merge pull request #2843 from OI-wiki/nearest-points-fix

Fixed typos as suggested.

fix(nearest-points): add a space

Added median maintenance as an application of heap.

fix(nearest-points): unhide a link

Due to Code Jam update, this link was inaccessible before.

Merge pull request #2840 from xyf007/patch-1

Fix the wrong titles.

Fix the wrong titles.

删去了标题中的公式和“或运算”后面多出来的 $A_i$。

Merge pull request #2839 from ranwen/master

fix math/mobius.md: 修正函数性质及添加加性函数表述

fix math/mobius.md: 修正函数性质及添加加性函数表述

Merge pull request #1 from OI-wiki/master

upd1

Merge pull request #2837 from leoleoasd/fix-dsu

提升并查集示例代码性能

Merge pull request #2836 from leoleoasd/master

给"展开框"中的空行添加缩进

speed up sample code

add more indent for empty lines in details.

Merge pull request #2835 from leoleoasd/master

给"展开框"中的空行添加缩进

add indent for empty lines in details.
empty line with no indent isn't capable with the "remark-details" package.

Merge pull request #2760 from ksyx/ksyx-patch-3

optimize: kdt2.jpg

Merge pull request #2833 from GitPinkRabbit/patch-1

Update resources.md，添加深入浅出系列

Update resources.md

添加深入浅出

Merge pull request #2832 from PeterlitsZo/patch-5

docs: (binary-lrfting) 修复坏链接

docs: (binary-lrfting) 修复坏链接

Merge pull request #2828 from fseasy/patch-1

在 manacher.md 中，增加 d1[i], d2[i] 也表示最长回文串半径的描述

Merge pull request #2831 from H-Shen/patch-1

增加 D´Esopo-Pape 算法缺陷和时间复杂度

增加 D´Esopo-Pape 算法缺陷和时间复杂度

时间复杂度来源参考:

1. A. Kershenbaum, A note on finding shortest path trees, Networks 11 (1981), 399–400.
2.  D.R. Shier and C. Witzgall, Properties of labeling methods for determining shortest pathtrees, J Res National Bureau Standards 86 (1981), 317–330.
3. Elmasry, A, Shokry, A. A new algorithm for the shortest‐path problem. Networks. 2019,  https://doi.org/10.1002/net.21870, 2

Merge pull request #2829 from OI-wiki/prime-upd

feat(prime): add a proof, closes #2814

style(manacher): fix format

feat(prime): add a proof, closes #2814

在manacher.md中，增加 d1[i], d2[i] 也表示最长回文串半径的描述

关键改动： 增加 d1[i], d2[i] 也表示最长回文串半径的描述
改动原因：原文仅说明 d1[i], d2[i]为 以i为中心，包含的回文串个数。这个定义与 开篇的描述 `请找到所有对 $(i, j)$ 使得子串 $s[i \dots j]$ 为一个回文串` 是相符的，但是对 manacher 算法也无关。因为 manacher 算法中，该值是取 「半径」的含义，进而可以做 位置的加减。之前没有明确点出该含义，对理解算法会有一点影响。
——————
其他改动： 对 `r = -1` 的初值做了额外说明。因为 Python 等语言中，`-1` 会表示反向索引，这与 r 的初值本意不符，又会引来一定歧义。尽管在 C 系世界/OI 语境 中，这理论上不会 有 问题，但是考虑到受众，或许加上一点说明也无妨。

Merge pull request #2827 from OI-wiki/knapsack-format

fix(knapsack): fix format

Merge pull request #2708 from Struggler-q/patch-2

Update euler.md

Merge pull request #2819 from TianyiQ/master

fix(knapsack): fix format again

fix(knapsack): fix format

fix(euler): fix typo

Merge pull request #2826 from OI-wiki/matrix-fix

fix(matrix): fix typo

fix(matrix): fix typo

Merge pull request #2825 from wzl19371/patch-1

修改一处笔误

Update problems.md

Merge pull request #2823 from H-J-Granger/patch-8

将单位复根的符号统一为 omega

将单位复根的符号统一为 omega

Merge pull request #2822 from isdanni/tree-decompose-link

Fix broken OJ link in ds/tree-decompose

minor fix

replace broken oj link

Merge pull request #2821 from qq2964/patch-1

fix(bfs.md): 修改一处笔误

<fixed>

minor fix

add statement abstract & add details & fix details

fix format & fix details & add statement abstract

Merge pull request #2811 from memset0/patch-3

fix(LGV引理): 高斯消元中求逆元只需要O(k)次

Merge pull request #2809 from PeterlitsZo/patch-3

feat(shortest-path): add contents of floyd

Merge pull request #2813 from PeterlitsZo/patch-4

docs: (pollard-rho) 增加朴素算法

Merge pull request #2810 from sbofgayschool/dev-sbofgayschool

Updated examples and information for STL containers.

Merge pull request #2816 from NachtgeistW/splay

refactor[splay.md]: Splay

style: format markdown files with remark-lint

refactor[splay.md]: Splay

style: format markdown files with remark-lint

docs: (pollard-rho) 增加例题

style: format markdown files with remark-lint

docs: (pollard-rho) update pollard-rho

增加了朴素算法的代码。

docs: (pollarg-rho) title: pollarg-rho -> 分解质因数

更容易理解的标题。

Update docs/graph/shortest-path.md

style: format markdown files with remark-lint

docs: (shortest-path) 增加关于压缩的补充证明

style: format markdown files with remark-lint

高斯消元中求逆元只需要O(k)次

style: format markdown files with remark-lint

Updated examples and information of STL containers.

Added examples for STL set.

Merge pull request #2808 from PeterlitsZo/patch-2

docs: (min-circle) 更新最短路相关算法链接

Merge pull request #2806 from OI-wiki/vector-fix

fix(vector): fix #2385

style: format markdown files with remark-lint

docs: (shortest-path) 补充细节

style: format markdown files with remark-lint

docs: (min-circle) 更新最短路相关算法链接

style: format markdown files with remark-lint

fix(vector): fix #2385

Merge pull request #2804 from OI-wiki/orzAtalod-patch-1

add 划分树解决动态逆序对问题

Merge pull request #2803 from TianyiQ/master

add: 随机算法相关内容

Merge pull request #2805 from OI-wiki/ksyx-patch-1

refactor: python.md

Update python.md

refactor: python.md