Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- Ebate Korea
- persistent segment tree
- indexed tree
- round 424
- 대수학
- 이베이트코리아
- 이베이트미국
- 대한항공
- persistent indexed tree
- Ebate USA
- Algebraic Geometry
- self balancing binary search tree
- 7469
- round 420
- 구간쿼리
- Algorithm
- 아시아나
- k번째 수
- acmicpc
- finite group
- 백준
- gallian
- algebra
- BOJ
- 알고리즘
- 이베이트
- subgroup
- ccw
- 마일리지
- Codeforces
Archives
- Today
- Total
목록Least Common Ancestor (1)
Expert스터디 3.5일차(2016.06.06)
우선순위 큐다음 세 연산을 O(lg n)에 지원한다.insert(x)get_min()remove_min()이런 연산들을 지원하는 자료구조들로는 다음이 있다. 취향에 맞게 선택하면 된다.코딩 쉬움: heap코딩 어려움: AVL, Red-black tree 등의 Balanced Binary Search Trees최소공통조상우선 root를 정한다.d[node][0] = parent[node] d[node][i] = d [ d[node][i-1] ] [i-1] // node로부터 2^i 올라간 정점은 2^(i-1) 올라가고 2^(i-1) 올라간 것과 같다.int goUpward(int A, int depth) // A로부터 depth만큼 올라간 정점 { int power=0; for(int i=1;i depth..
Algorithm/그밖에2
2016. 6. 7. 22:02