[BOJ] 7578번: 공장

https://www.acmicpc.net/problem/7578

우선 식별번호를 순서대로 1, 2, 3, .. 에 대응시킵니다. 식별번호가 최대 1000000이므로 그냥 크기 백만짜리 배열을 잡아서 처리해도 되고, map으로 해도 됩니다. 그 다음에는 B[i]를 차례로 입력받으면서 Binary Indexed Tree에 현재까지 들어온 나보다 큰 원소의 수를 답에 더하고, B[i]를 BIT에 삽입합니다.

https://github.com/blisstoner/BOJ/blob/master/7578.cpp