| 단계 | 문제 번호 | 제목 | 정보 | 정답 | 제출 | 정답 비율 |
|---|---|---|---|---|---|---|
| 1 | 14268 | 회사 문화 2 | 1723 | 3457 | 50.278% | |
| 오일러 투어 테크닉으로 트리에서 세그먼트 트리를 쓰는 문제 (널리 알려진 것과 달리, lazy propagation 없이도 풀 수 있습니다. "세그먼트 트리" 단계 참조) | ||||||
| 2 | 14287 | 회사 문화 3 | 1202 | 2355 | 51.056% | |
| 반대로? | ||||||
| 3 | 14288 | 회사 문화 4 | 760 | 1235 | 66.700% | |
| 양쪽으로?? | ||||||
| 4 | 10999 | 구간 합 구하기 2 | 9341 | 30655 | 30.652% | |
| Lazy propagation에 대해 배우는 문제 | ||||||
| 5 | 12844 | XOR | 3669 | 8942 | 37.068% | |
| 또다른 lazy propagation 문제 | ||||||
| 6 | 1395 | 스위치 | 다국어 | 4291 | 9730 | 43.824% |
| 켜진 스위치의 개수를 빠르게 구하는 문제 | ||||||
| 7 | 16357 | Circuits | 다국어 | 470 | 1647 | 30.115% |
| Lazy propagation 응용 문제 | ||||||
| 8 | 18437 | 회사 문화 5 | 774 | 1873 | 40.377% | |
| Lazy propagation + Euler tour trick! | ||||||
| 9 | 13544 | 수열과 쿼리 3 | 2430 | 4073 | 61.859% | |
| Merge sort tree에 대해 알아봅시다. | ||||||
| 10 | 15899 | 트리와 색깔 | 893 | 2568 | 34.858% | |
| Merge sort tree 연습 문제 | ||||||