oVeron

부분합의 최댓값을 구하는 세그먼트 트리 문제.#include using namespace std;typedef long long ll;typedef pair pii;typedef pair pll;typedef tuple tiii;const int MAXN = 100001;const ll INF = 1e18;int N, M;ll A[MAXN];struct node { ll psum, lsum, rsum, asum; };//psum : 구간의 부분합의 최댓값//lsum : 맨 왼쪽 원소를 포함하는 부분합의 최댓값//rsum : 맨 오른쪽 원소를 포함하는 부분합의 최댓값//asum : 구간의 모든 원소의 합node segTree[MAXN*4];node calNode(node n1, node n2) //두 구간..

알고리즘/baekjoon 2024. 7. 15. 18:26