Unverified Commit b62a946a authored by Xeonacid's avatar Xeonacid Committed by GitHub
Browse files

Merge pull request #1535 from OI-wiki/Ir1d-patch-1 

Update binary-acc.md
parents 45f13d68 638af923

docs/basic/binary-acc.md

+1 −1
Original line number Diff line number Diff line
@@ -6,7 +6,7 @@ author: Ir1d, ShadowsEpic, Fomalhauthmj, siger-young, MingqiHuang, Xeonacid, hsf 


RMQ 是英文 Range Maximum/Minimum Query 的缩写，表示区间最大（最小）值。



解决 RMQ 问题的主要方法有两种，分别是 ST 表和线段树，具体请参见 [ST 表](/ds/sprase-table) 页面和 [线段树](/ds/seg) 页面。

解决 RMQ 问题的主要方法有两种，分别是 ST 表和线段树，具体请参见 [ST 表](/ds/sparse-table) 页面和 [线段树](/ds/seg) 页面。



## 树上倍增求 LCA

docs/basic/index.md

+3 −2
Original line number Diff line number Diff line
@@ -4,9 +4,10 @@ 


-   [x] 枚举

-   [x] 模拟

-   [x] 分治

-   [x] 递归 & 分治

-   [x] 贪心

-   [x] 排序

-   [x] 表达式求值

-   [x] 二分

-   [x] 倍增

-   [x] 构造

-   [x] 前缀和 & 差分