문제 링크
- http://icpc.me/14428
사용 알고리즘
- Segment Tree
시간복잡도
- O(M log N)
풀이
최솟값 세그 트리를 구현해주되, 원소의 값과 인덱스를 같이 관리해주면 됩니다.
C++ STL의 pair에는 less than operator가 이미 구현이 되어있으므로 행복하게 코드를 짤 수 있습니다.
전체 코드
1 |
|
최솟값 세그 트리를 구현해주되, 원소의 값과 인덱스를 같이 관리해주면 됩니다.
C++ STL의 pair에는 less than operator가 이미 구현이 되어있으므로 행복하게 코드를 짤 수 있습니다.
1 |
|