본문 바로가기

레이지 프로퍼게이션3

AtCoder ABC 256 풀이 https://atcoder.jp/contests/abc256/tasks Tasks - Tokio Marine & Nichido Fire Insurance Programming Contest 2022(AtCoder Beginner Contest 256) AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp A. 2^n을 출력해줍니다. 1 n; cout n; for (int i = 1; i > a[i]; int p = 0; for (int i = 1; i > h3; cin >> w1 >> w2 >> w3; int ans = 0;.. 2022. 10. 22.
레이지 프로퍼게이션 코드 주석부분만 적절히 변경해주면 구간 최대,최소, 합 레이지 세그를 짤 수 있다. [ Code ] using ll = long long; const int MAX = 100001; struct segment_tree { ll lazy[4 * MAX], tree[4 * MAX]; void propa(int node, int s, int e) { if (lazy[node]) { // tree[node] += (e - s + 1) * lazy[node]; if (s != e) { lazy[2 * node] += lazy[node]; lazy[2 * node + 1] += lazy[node]; } lazy[node] = 0; } } void upd(int node, int s, int e, int qs, int q.. 2022. 8. 7.
백준 10277 / C++ https://www.acmicpc.net/problem/10277 10277번: JuQueen The input contains a single test case. It starts with a line containing three integers C, N, and O, where C is the number of cores (1 ≤ C ≤ 4 587 520) to manage, N is the number of frequency steps for each core (1 ≤ N ≤ 10 000) and O is the number www.acmicpc.net [ 풀이 ] 문제조건이 특이하다. 값을 변경시킬때마다 증가하거나 감소시키는데 하나라도 0이나 N이 되면 변경행위를 멈춘다. 예를 들어 2 3 3.. 2022. 8. 5.