목록2024/05/06 (1)

알고리즘 모음(C++)

백준 12837 - 가게부(Hard) (C++)

문제 링크입니다. https://www.acmicpc.net/problem/12837 세그먼트  트리를 이용한 문제입니다.세그먼트 트리를 이용해 푸는 문제입니다. p일에 수입/지출이 계속 주어졌을 때, 원하는 날까지의 합을 구하는 문제입니다. N의 범위가 10^6까지이기에 일반적인 방법으로 더한다면 시간 초과가 생깁니다.  자세한 것은 코드를 참고해주세요.#define _CRT_SECURE_NO_WARNINGS#include #include #include #include #include #include #include #include #define INF 987654321using namespace std;int N, Q;long long Index[1000001];vector Tree;long lon..
백준 2024. 5. 6. 22:16
이전 Prev 1 Next 다음