푸으름

✏️ 문제 링크 https://www.acmicpc.net/problem/5676 5676번: 음주 코딩 각 테스트 케이스마다 곱셈 명령의 결과를 한 줄에 모두 출력하면 된다. 출력하는 i번째 문자는 i번째 곱셈 명령의 결과이다. 양수인 경우에는 +, 음수인 경우에는 -, 영인 경우에는 0을 출력한다. www.acmicpc.net ✏️ 문제 설명 ✏️ 문제 풀이 기본적인 세그먼트 트리 구현 문제입니다. 그냥 계산하시면 오버플로우가 발생할 수 있으니 양수일 때는 1, 0일때는 0, 음수일 때는 -1로 처리해줍니다! ✏️ 문제 코드 #include #include using namespace std; int N, K; vectorarr, tree; int l, r, index, value,a; char qu..

✏️ 문제 링크 https://www.acmicpc.net/problem/18436 18436번: 수열과 쿼리 37 길이가 N인 수열 A1, A2, ..., AN이 있다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오. 1 i x: Ai를 x로 바꾼다. 2 l r: l ≤ i ≤ r에 속하는 모든 Ai중에서 짝수의 개수를 출력한다. 3 l r: l ≤ i ≤ r www.acmicpc.net ✏️ 문제 설명 ✏️ 문제 풀이 기본적인 세그먼트 트리 구현 문제이긴 하나 짝수와 홀수의 개수를 처리해야 하는 문제입니다. arr을 입력받을 때 그냥 수로 입력받는 것이 아니라 짝수일 때는 1로, 홀수일 때는 0으로 입력받게 처리하였습니다. 그 후 쿼리를 진행하였고 구간의 짝수 개수는 구간 합 방식으로, 홀수 개수..

✏️ 문제 링크 https://www.acmicpc.net/problem/14438 14438번: 수열과 쿼리 17 길이가 N인 수열 A1, A2, ..., AN이 주어진다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오. 1 i v : Ai를 v로 바꾼다. (1 ≤ i ≤ N, 1 ≤ v ≤ 109) 2 i j : Ai, Ai+1, ..., Aj에서 크기가 가장 작은 값을 www.acmicpc.net ✏️ 문제 설명 ✏️ 문제 코드 #include #include #include using namespace std; #define INF 1000000001 vectortree,arr; int initTree(int start, int end, int node); int updateTree(int s..