সমস্যা বিবরণ
একটি ফাইনাল অ্যারে res[] এবং কিছু রেঞ্জ আপডেট কোয়েরি [s, e, val] দেওয়া আছে। প্রতিটি কোয়েরিতে s থেকে e ইনডেক্স পর্যন্ত val যোগ করা হয়েছে। আমাদের কাজ হল ইনিশিয়াল অ্যারে বের করা।
উদাহরণ
ফাইনাল: {7,4,8}
কোয়েরি: {{1,2,1}, {0,1,3}}
আউটপুট: {4,0,7}
ব্যাখ্যা: ইনিশিয়াল {4,0,7} → কোয়েরি ১: {4,1,8} → কোয়েরি ২: {7,4,8}।
সমাধানের পদ্ধতি
কোয়েরিগুলো উল্টে দিয়ে (সাবট্র্যাকশন) ইনিশিয়াল অ্যারে বের করা।
প্রোগ্রাম উদাহরণ
#include <iostream>
using namespace std;
void findInitialArray(int arr[], int n, int query[][3], int q) {
for(int i=0;i
আউটপুট
Initial array: 7 0 7 -1 6
