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
- BinarySearch
- Flow
- greedy
- Tree
- topologicalsort
- mergesorttree
- DFS
- LIS
- TwoPointers
- Bellman-Ford
- Union-Find
- Sweeping
- KMP
- ArticulationPoint
- Floyd
- IndexedTree
- LCA
- ShortestPath
- Implementation
- SlidingWindow
- BFS
- MST
- 2-sat
- Dijkstra
- backtracking
- DP
- Bridge
- Math
- FenwickTree
- scc
Archives
- Today
- Total
목록mergesorttree (1)
정리충의 정리노트
[백준] 7469: K번째 수
0. 문제 주소 https://www.acmicpc.net/problem/7469 7469번: K번째 수 문제 현정이는 자료 구조 프로젝트를 하고 있다. 다른 학생들은 프로젝트 주제로 스택, 큐와 같은 기본 자료 구조를 구현하는 주제를 선택했다. 하지만, 현정이는 새로운 자료 구조를 만들었다. www.acmicpc.net 1. 풀이 merge sort tree + binary search 쿼리마다 각 구간에서 어떤 수 보다 작은 수의 개수가 k-1개 인 것 중 가장 큰 수를 이분 탐색으로 찾는다. 2. 풀이 코드 * 유의할 점 #include const int INF = 1e9+7; const int NMAX = 100005; const int MAX = 1 =1;i--){ vector &c = tree..
PS/IndexedTree
2020. 8. 11. 14:49