Update docs/misc/main-element.md

Update docs/misc/main-element.md

Update docs/misc/main-element.md

Update docs/misc/main-element.md

Update Format

Add Main-element to Contents

Update Main-element & Add Another Way

Update and rename mainelement to main-element

Create mainelement

Merge pull request #2864 from OI-wiki/sshwy-mst

Fix(mst): maintain author list

maintain author list

Merge pull request #2862 from minghu6/master

[fix][BoyerMoore] fix a code bug, a little typo && refine text...maybe

[fix][BoyerMoore] fix a code bug, a little typo && refine text...maybe

Merge pull request #2861 from mao1t/patch-2

Merge branch 'master' into patch-2

Merge pull request #2863 from diauweb/mstcode

feat: add (future) pseudocodejs-version pseudocode

style: format markdown files with remark-lint

feat: add (future) pseudocodejs-version pseudocode

style: format markdown files with remark-lint

Update sam.md

style: format markdown files with remark-lint

Update sam.md

Merge pull request #2842 from PeterlitsZo/patch-5

docs: (max-flow) 增加 EK 算法的注释

Merge pull request #2841 from xyf007/patch-2

Add guide for vscode extension Code Runner.

Merge pull request #2773 from sshwy/bracket

New page(topic): Bracket Sequence

Merge pull request #2856 from ranwen/master

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

Merge pull request #2844 from thallium/patch-1

Update bigraph-match.md

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

Merge pull request #2 from OI-wiki/master

merge

Merge pull request #2854 from yzxoi/patch-1

Fix Latex

Latex修复

Update docs/topic/graph-matching/bigraph-match.md

Co-authored-by: Early <lin_erli@outlook.com>

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.

modify guide for Code Runner.

Revert "Add vscode-7.png"

This reverts commit 0a6e54e1e0929c8c1504272890aafee1539033bf.

To change the picture.

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

Fixed typos as suggested.

fix(nearest-points): add a space

fix(vscode): fix typo

Added median maintenance as an application of heap.

Update bigraph-match.md

注释有点问题，怕误导别人

fix(nearest-points): unhide a link

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

docs: (max-flow) 增加 EK 算法的注释

Merge pull request #2840 from xyf007/patch-1

Fix the wrong titles.

Add guide for Code Runner extension.

Add vscode-7.png

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

Update docs/topic/bracket.md

Co-authored-by: ksyx <18738953+ksyx@users.noreply.github.com>

Update docs/topic/bracket.md

Co-authored-by: Xeonacid <h.dwwwwww@gmail.com>

Update docs/topic/bracket.md

Co-authored-by: ksyx <18738953+ksyx@users.noreply.github.com>

Update docs/topic/bracket.md

Co-authored-by: ksyx <18738953+ksyx@users.noreply.github.com>

Update docs/topic/bracket.md

Co-authored-by: ksyx <18738953+ksyx@users.noreply.github.com>

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