From 6769f1f2bcdc44fd49e1ff236c3569b2dcf95ddb Mon Sep 17 00:00:00 2001
From: HeeEul Shin <83682424+ShinHeeEul@users.noreply.github.com>
Date: Mon, 12 May 2025 10:50:46 +0900
Subject: [PATCH] =?UTF-8?q?[20250512]=20BOJ=20/=20G1=20/=20House=20Prices?=
 =?UTF-8?q?=20Going=20Up=20=20/=20=EC=8B=A0=ED=9D=AC=EC=9D=84?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .../202505/12 BOJ House Prices Going Up.md    | 80 +++++++++++++++++++
 1 file changed, 80 insertions(+)
 create mode 100644 ShinHeeEul/202505/12 BOJ House Prices Going Up.md

diff --git a/ShinHeeEul/202505/12 BOJ House Prices Going Up.md b/ShinHeeEul/202505/12 BOJ House Prices Going Up.md
new file mode 100644
index 00000000..4712a0b3
--- /dev/null
+++ b/ShinHeeEul/202505/12 BOJ House Prices Going Up.md	
@@ -0,0 +1,80 @@
+```java
+class Main {
+
+
+    static int size;
+    static int N;
+    static long[] segments;
+    public static void main(String[] args) throws Exception {
+
+        N = read();
+
+        size = 1;
+
+        while(size < N) size <<= 1;
+
+        segments = new long[(size << 1) + 1];
+
+        for(int i = size + 1; i < size + N + 1; i++) segments[i] = read();
+
+        int segmentSize = segments.length - 1;
+
+        while(segmentSize >= 2) {
+            segments[segmentSize >> 1] = segments[segmentSize] + segments[segmentSize - 1];
+            segmentSize -= 2;
+        }
+
+        int Q = read();
+        StringBuilder sb = new StringBuilder();
+
+        while(Q --> 0) {
+            char c = (char) System.in.read();
+            System.in.read();
+            int a = read();
+            int b = read();
+
+            if(c == 'R') sb.append(query(a, b, 2, 1, size)).append("\n");
+            else update(a, b);
+        }
+        System.out.println(sb);
+    }
+
+    public static void update(int idx, int val) {
+
+        idx += size;
+
+        while(idx >= 2) {
+            segments[idx] += val;
+            idx = (idx + 1) >> 1;
+        }
+    }
+
+    public static long query(int left, int right, int node, int start, int end) {
+
+        if(end < left || right < start) return 0L;
+
+        if(left <= start && end <= right) return segments[node];
+
+        int mid = (start + end) >> 1;
+
+        return query(left, right, (node << 1) - 1, start, mid)
+                + query(left, right, (node << 1), mid + 1, end);
+    }
+
+    private static int read() throws Exception {
+        int d, o;
+        d = System.in.read();
+
+        o = d & 15;
+        while (true) {
+            d = System.in.read();
+            if (d == -1 || Character.isWhitespace(d)) break;
+            o = (o << 3) + (o << 1) + (d & 15);
+        }
+
+        return o;
+    }
+
+
+}
+```