Unverified Commit c14612c3 authored by Shuhao Zhang's avatar Shuhao Zhang Committed by GitHub
Browse files

make fork up-to-date

sync 2019.7.26
parents 97f1cb6e 0a8bfa82
Loading
Loading
Loading
Loading
+1 −1
Original line number Diff line number Diff line
@@ -31,7 +31,7 @@ deploy:
after_deploy:
  - chmod +x scripts/BaiduPusher.sh && ./scripts/BaiduPusher.sh
  - cd /tmp
  - git clone https://github.com/24OI/OI-wiki.git
  - git clone https://github.com/OI-wiki/OI-wiki.git
  - cd OI-wiki
  - git remote add coding https://$CODING_USER:$CODING_KEY@git.coding.net/scaffrey/OI-wiki.git
  - git push coding master:master -f
+7 −7
Original line number Diff line number Diff line
@@ -2,13 +2,13 @@

# 欢迎来到 **OI Wiki**!

[![Travis](https://img.shields.io/travis/24OI/OI-wiki.svg?style=flat-square)](https://travis-ci.org/24OI/OI-wiki)
[![Travis](https://img.shields.io/travis/OI-WIKI/OI-wiki.svg?style=flat-square)](https://travis-ci.org/OI-wiki/OI-wiki)
[![Progress](https://img.shields.io/badge/Progress-84%25-brightgreen.svg?style=flat-square)](https://github.com/24OI/OI-wiki)
[![Uptime Robot Status](https://img.shields.io/uptimerobot/status/m781254113-3e3bac467c64fc99eafd383e.svg?style=flat-square)](https://status.oi-wiki.org/)
[![Telegram](https://img.shields.io/badge/OI--wiki-join%20Telegram%20chat-brightgreen.svg?style=flat-square)](https://t.me/OIwiki)
[![QQ](https://img.shields.io/badge/OI--wiki-join%20QQ%20group-brightgreen.svg?style=flat-square)](https://jq.qq.com/?_wv=1027&k=5EfkM6K)
[![GitHub watchers](https://img.shields.io/github/watchers/24OI/OI-Wiki.svg?style=social&label=Watch)](https://github.com/24OI/OI-wiki)
[![GitHub stars](https://img.shields.io/github/stars/24OI/OI-Wiki.svg?style=social&label=Stars)](https://github.com/24OI/OI-wiki)
[![GitHub watchers](https://img.shields.io/github/watchers/OI-Wiki/OI-Wiki.svg?style=social&label=Watch)](https://github.com/24OI/OI-wiki)
[![GitHub stars](https://img.shields.io/github/stars/OI-Wiki/OI-Wiki.svg?style=social&label=Stars)](https://github.com/24OI/OI-wiki)

* * *

@@ -28,7 +28,7 @@
- 竞赛中出现的优质题目
- 与面试、实际应用相结合的经验

关于上述待完善内容,请参见 **OI Wiki** 中的 [Projects](https://github.com/24OI/OI-wiki/projects),详细列举了正在做的事情以及待做事项。
关于上述待完善内容,请参见 **OI Wiki** 中的 [Projects](https://github.com/OI-wiki/OI-wiki/projects),详细列举了正在做的事情以及待做事项。

与此同时, **OI Wiki** 源于社区,提倡 **知识自由**,在未来也绝不会商业化,将始终保持独立自由的性质。

@@ -47,7 +47,7 @@
**如果遇到问题,可以查阅 [F.A.Q.](https://oi-wiki.org/intro/faq/) 来了解更多信息。**

```bash
git clone https://github.com/24OI/OI-wiki.git --depth=1
git clone https://github.com/OI-wiki/OI-wiki.git --depth=1

cd OI-wiki

@@ -122,9 +122,9 @@ python2 -m SimpleHTTPServer

本项目受 [CTF Wiki](https://ctf-wiki.github.io/ctf-wiki/) 的启发,在编写过程中参考了诸多资料,在此一并致谢。

非常感谢一起完善 **OI Wiki**[小伙伴们](https://github.com/24OI/OI-wiki/graphs/contributors)
非常感谢一起完善 **OI Wiki**[小伙伴们](https://github.com/OI-wiki/OI-wiki/graphs/contributors)

<a href="https://github.com/24OI/OI-wiki/graphs/contributors"><img src="https://opencollective.com/oi-wiki/contributors.svg?width=890&button=false" /></a>
<a href="https://github.com/OI-wiki/OI-wiki/graphs/contributors"><img src="https://opencollective.com/oi-wiki/contributors.svg?width=890&button=false" /></a>

特别感谢 [24OI](https://github.com/24OI) 的朋友们的大力支持!

+2 −2
Original line number Diff line number Diff line
@@ -57,7 +57,7 @@ span.mjpage__block > svg {
  z-index: 12 !important;
}

h1, h2, h3, h4 {
/* h1, h2, h3, h4 {
  font-weight: 500 !important;
}

@@ -76,4 +76,4 @@ h4 {
h5 {
  font-size: 1.6rem !important;
}
 */
+13 −0
Original line number Diff line number Diff line
author: Ir1d, ShadowsEpic, Fomalhauthmj, siger-young, MingqiHuang, Xeonacid, hsfzLZH1

倍增法,通过字面意思来看就是翻倍。这个方法在很多算法中均有应用,其中最常用的就是 RMQ 问题和求 LCA 了。

## RMQ 问题

RMQ 是英文 Range Maximum/Minimum Query 的缩写,表示区间最大(最小)值。

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

## 树上倍增求 LCA

具体请参见[最近公共祖先](/graph/lca/#_5)页面。
+2 −3
Original line number Diff line number Diff line
@@ -8,4 +8,3 @@
算法流程就是记录每一个数出现了多少次,然后从小到大依次输出。

一般考虑的是某一范围内的整数,但是计数排序也可以和[离散化](/misc/discrete)一起使用,来对浮点数、大整数进行排序。
Loading