백준 1615 교차개수세기 혼내주기
문제가 lis랑 비슷하게 생겼는데, 곰곰이 생각해보니 Counting Inversions 문제와 유사한 문제였다. 다른 점은 한 정점에서 여러개의 간선이 생길 수 있다는 것? 1번 정점부터 n번 정점까지, 간선이 빠른 순서로 query를 날리고 넣어주면 된다. #include #define fastio ios::sync_with_stdio(0), cin.tie(0) using namespace std; using ll = long long; using pii = pair; #define all(v) v.begin(), v.end() int dx[8] = {1, 0, -1, 0, 1, -1, -1, 1}; int dy[8] = {0, 1, 0, -1, 1, 1, -1, -1}; const int N = 1..
혼내주기
2021. 7. 21. 12:16