본문 바로가기

전체 글

세그트리 https://docs.google.com/presentation/d/10Hikfx-hyg1b4fOzXJkytsmJtTLlrdoFoL5guUfPtks/edit#slide=id.g62d05dd459_0_0 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second #define all(x) (x).begin(), (x).end() using namespace std; using i64 = long long int; using ii = pair; using iis = pair; us.. 더보기
11423 Primes #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second #define all(x) (x).begin(), (x).end() using namespace std; using i64 = long long int; using ii = pair; using iis = pair; using ii64 = pair; using iii = tuple; bool check[10000005]; int sum[10000005]; int main() { for (int i = 2; i * i > .. 더보기
20300 서강 근육 맨 i64 안 써서 많이 틀렸다.. 오늘의 바보짓 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second #define all(x) (x).begin(), (x).end() using namespace std; using i64 = long long int; using ii = pair; using iis = pair; using ii64 = pair; using iii = tuple; int main() { int n; scanf("%d", &n); vector v(n); fo.. 더보기
2042 구간 합 구하기 펜윅트리 사용해서 풀었는데 아직 펜윅트리가 낯설다,,, #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second #define all(x) (x).begin(), (x).end() using namespace std; using i64 = long long int; using ii = pair; using iis = pair; using ii64 = pair; using iii = tuple; i64 sum(vector &tree, int i) { i64 ans = 0; whi.. 더보기
pbds set을 사용하려는데 특정 요소의 인덱스를 알 수 없는 문제가 있었다. set과 비슷한데 이런 기능을 제공하는 자료구조가 pbds! 세그먼트 트리를 써도 되지만 세그먼트 트리를 아직 모르기 때문에 이걸 사용했다. #include #include #include using namespace std; using namespace __gnu_pbds; typedef tree ordered_set; int main() { ordered_set eraseSet; eraseSet.insert(tmp); eraseSet.erase(now); *(ordered_set.find_by_order(1)) eraseSet.order_of_key(now) // now의 인덱스를 반환함 return 0; } 더보기
16987 계란으로 계란치기 아... 설명 왜이래.... 문제 이해가 잘 안 됐다. 처음에 생각하기로는 계란 하나를 집고 그걸로 자기 오른쪽 계란 계속 내리치는 줄 알았는데 내리치고 다른 계란을 들어야 했다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second #define all(x) (x).begin(), (x).end() using namespace std; using i64 = long long int; using ii = pair; using iis = pair; using ii64 = pa.. 더보기
잠이와서일단임시저장 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second #define all(x) (x).begin(), (x).end() using namespace std; using i64 = long long int; using ii = pair; using iis = pair; using ii64 = pair; using iii = tuple; int v[350][350]; int sum[350][350]; int main() { int n, m; scanf("%d %d", &n, .. 더보기
1572 중앙값 아.. 어려웠다. 구현 하려고 하다가 못 하겠어서 다른 사람 블로그 참고해서 풀었다. 정말 깔끔하게 잘 푸셨다.. 그냥 참고해서 공부하고 익히기로. 저렇게 반반 나눠서 사용하는 거 신기하다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second #define all(x) (x).begin(), (x).end() using namespace std; using i64 = long long int; using ii = pair; using iis = pair; using ii6.. 더보기

티스토리툴바