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
- 소트 게임
- 프로그래머스
- 문자열
- 조합
- C++ 1918
- 가장 긴 증가하는 부분 수열
- BFS
- strtok
- C++ 17071
- DFS
- 알고리즘
- C++
- 다익스트라
- 백준 숨바꼭질5
- 위상정렬
- c언어
- 16933
- 백준
- 백준 17071
- 투포인터
- C++1967
- LIS
- 순열
- Backtracking
- DP
- 백트래킹
- 인덱스 트리
- 조합론
- C++1167
- C++ 1937
Archives
- Today
- Total
목록인덱스트리 (1)
블로그
[C++] 10868: 최소값
골드1이던가 아니던가 #include #include #define INF 1000000001 using namespace std; int N, M; int baseNum = 1; int IDT[300000]; void treeUpdate(int i, int newNum) { int idx = i - 1 + baseNum; IDT[idx] = newNum; while (idx /= 2) { int lci = idx * 2; int rci = lci + 1; IDT[idx] = min(IDT[lci], IDT[rci]); } } int treeMin(int i, int j) { int li = i - 1 + baseNum; int ri = j - 1 + baseNum; int m = 1000000001; ..
PS
2022. 1. 15. 01:06