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 |
Tags
- indexed tree
- 알고리즘
- Codeforces
- Algorithm
- persistent indexed tree
- Algebraic Geometry
- self balancing binary search tree
- 대수학
- 구간쿼리
- finite group
- 아시아나
- 이베이트미국
- 백준
- acmicpc
- k번째 수
- BOJ
- ccw
- gallian
- 7469
- 이베이트코리아
- 마일리지
- Ebate Korea
- round 424
- subgroup
- algebra
- round 420
- persistent segment tree
- Ebate USA
- 이베이트
- 대한항공
Archives
- Today
- Total
목록구간쿼리 (1)
[7469] K번째 수
https://www.acmicpc.net/problem/7469 Persistent Segment Tree와 비슷한 Persistent Indexed Tree(?)를 구현해서 통과했다. 실제로 구현해 본 건 처음이었는데 예전에 명우씨한테 잠깐 설명들었던게 도움이 됐다. (Persistent Segment Tree에 대한 설명은 요기에) vector로 내맘대로 구현했는데, lower_bound썼으면 좀 더 깔끔했을듯.. 시간복잡도는 O(Mlog²N) 자세한 설명은 다음에... 테스트케이스 : (출처 : NEERC Subregional Contest) #include #include #include #include #define MAXN 262150#define INF 1987654321using name..
Algorithm/백준 온라인저지(BOJ)
2018. 11. 28. 16:25