Hani_Levenshtein

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 백준 소스코드 [C++] 14438 수열과 쿼리 17 #include #include #include #include #include #include #include #include #include #include typedef long long ll; using namespace std; int n, m; vector mintre..

www.acmicpc.net/problem/10868 10868번: 최솟값 N(1 ≤ N ≤ 100,000)개의 정수들이 있을 때, a번째 정수부터 b번째 정수까지 중에서 제일 작은 정수를 찾는 것은 어려운 일이 아니다. 하지만 이와 같은 a, b의 쌍이 M(1 ≤ M ≤ 100,000)개 주어졌을 때는 www.acmicpc.net 백준 소스코드 [C++] 10868 최솟값 #include #include #include #include #include #include #include #include #include #include typedef long long ll; using namespace std; int n, m, k; vector mintree,arr; void input() { cin >>..

www.acmicpc.net/problem/2357 2357번: 최솟값과 최댓값 N(1 ≤ N ≤ 100,000)개의 정수들이 있을 때, a번째 정수부터 b번째 정수까지 중에서 제일 작은 정수, 또는 제일 큰 정수를 찾는 것은 어려운 일이 아니다. 하지만 이와 같은 a, b의 쌍이 M(1 ≤ M ≤ 100 www.acmicpc.net 백준 소소코드 [C++] 2357 최솟값과 최댓값 #include #include #include #include #include #include #include #include #include #include typedef long long ll; using namespace std; int n, m, k; vector maxtree,mintree,arr; void inp..

www.acmicpc.net/problem/11505 11505번: 구간 곱 구하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)과 M(1 ≤ M ≤ 10,000), K(1 ≤ K ≤ 10,000) 가 주어진다. M은 수의 변경이 일어나는 횟수이고, K는 구간의 곱을 구하는 횟수이다. 그리고 둘째 줄부터 N+1번째 줄 www.acmicpc.net 백준 소스코드 [C++] 11505 구간 곱 구하기 #include #include #include #include #include #include #include #include #include #include typedef long long ll; using namespace std; #define mod 1000000007 int n, m, k..

www.acmicpc.net/problem/2042 2042번: 구간 합 구하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)과 M(1 ≤ M ≤ 10,000), K(1 ≤ K ≤ 10,000) 가 주어진다. M은 수의 변경이 일어나는 횟수이고, K는 구간의 합을 구하는 횟수이다. 그리고 둘째 줄부터 N+1번째 줄 www.acmicpc.net 백준 소스코드 [C++] 2042 구간 합 구하기 #include #include #include #include #include #include #include #include #include #include typedef long long ll; using namespace std; int n, m, k; vector tree, arr; void i..

www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net 백준 소스코드 [C++] 2581 소수 #include #include #include #include #include #include #include #include #include #include typedef long long ll; using namespace std; int main() { ios_base::sync_with_stdio(false), cin.tie(nullptr); int n, k, count =..