algorep

알고리즘

이들은 의견에 충분한 문서로 구현 한 알고리즘 목록입니다. 구현의 대부분은 온라인으로 제공되는 소스를 기반으로합니다 (의견에 언급 된 참조).

거의 모든 구현은 경쟁력있는 프로그래밍 콘테스트를 위해 사용될 수 있습니다.

알고리즘 목록 :

1. 범위 최소 쿼리 :

• <o (nlogn), o (1)>
• <o (n), o (sqrt (n))>

2. 가장 일반적인 조상 :

• <o (n), o (sqrt (n))>
• <o (nlogn), o (logn)>

3. 펜윅 트리 :

• 1 -D : logn- 업데이트, 읽기
• 2 -D : logn.logm- 업데이트, 읽기