int trees

Author: CStanKonrad

DataStructures/IntervalTrees/IntervalIntervalAssignPlus/Makefile

@@ -1,10 +1,13 @@
-
-all: IntervalIntervalAssignPlus brute-force gen/genRand
+all: IntervalIntervalAssignPlus brute-force gen/genRand train
 
 IntervalIntervalAssignPlus: IntervalIntervalAssignPlus.cpp
 	./DbgCompile.sh IntervalIntervalAssignPlus
+
 brute-force: brute-force.cpp
 	./DbgCompile.sh brute-force
+
 gen/genRand: gen/genRand.cpp
 	./DbgCompile.sh gen/genRand
-	
+
+train: train.cpp
+	./DbgCompile.sh train

DataStructures/IntervalTrees/IntervalIntervalAssignPlus/chk

@@ -2,13 +2,16 @@
 gen/genRand
 100
 -gena
-10000 10000 10000
+1000 1000 1000
 -pat
 brute-force
 -tf
 tests/
--ncs
+-tn
+test.in
+-errs
 -tera
 -savwa
 -gseedt
--gseedt
+-sn
+train

DataStructures/IntervalTrees/IntervalIntervalAssignPlus/task.txt

@@ -0,0 +1,9 @@
+Input
+n //size of array
+m //number of operations
+//m rows
+ti, ai, bi, ci(ci only if ti == 1) // ti = {0;1}; [ai; bi] interval: [ai; bi] e [1; n]; ci - value
+//ti = 1 means set each element in interval [ai; bi] to value ci
+
+Output
+for each row with ti = 0 write sum of elements from interval [ai;bi]

DataStructures/IntervalTrees/IntervalIntervalPlusMax/Makefile

@@ -1,8 +1,13 @@
+all: IntervalIntervalPlusMax brute-force gen/genRand train
 
 IntervalIntervalPlusMax: IntervalIntervalPlusMax.cpp
 	./DbgCompile.sh IntervalIntervalPlusMax
+
 brute-force: brute-force.cpp
 	./DbgCompile.sh brute-force
+
 gen/genRand: gen/genRand.cpp
 	./DbgCompile.sh gen/genRand
-	
+
+train: train.cpp
+	./DbgCompile.sh train

DataStructures/IntervalTrees/IntervalIntervalPlusMax/chk

@@ -1,13 +1,17 @@
 -gen
 gen/genRand
-10
+100
 -gena
 1000 1000 1000
 -pat
 brute-force
 -tf
 tests/
--ncs
+-tn
+test.in
+-errs
 -tera
 -savwa
--gseedt
+-gseedt
+-sn
+train

DataStructures/IntervalTrees/IntervalIntervalPlusMax/task.txt

@@ -0,0 +1,9 @@
+Input
+n //size of array
+m //number of operations
+//m rows
+ti, ai, bi, ci(ci only if ti == 1) // ti = {0;1}; [ai; bi] interval: [ai; bi] e [1; n]; ci - value
+//ti = 1 means add to each element in interval [ai; bi] value ci
+
+Output
+for each row with ti = 0 write max[ai;bi]

DataStructures/IntervalTrees/IntervalIntervalPlusPlus/Makefile

@@ -1,8 +1,13 @@
+all: IntervalIntervalPlusPlus brute-force gen/genRand train
 
 IntervalIntervalPlusPlus: IntervalIntervalPlusPlus.cpp
 	./DbgCompile.sh IntervalIntervalPlusPlus
+
 brute-force: brute-force.cpp
 	./DbgCompile.sh brute-force
+
 gen/genRand: gen/genRand.cpp
 	./DbgCompile.sh gen/genRand
-	
+
+train: train.cpp
+	./DbgCompile.sh train

DataStructures/IntervalTrees/IntervalIntervalPlusPlus/brute-force.cpp

@@ -16,12 +16,12 @@ void add(int _beg, int _end, long long _val)
 
 long long query(int _beg, int _end)
 {
-	long long maximum = 0;
+	long long sum = 0;
 	for (int i = _beg; i <= _end; i++)
 	{
-		maximum += tab[i];
+		sum += tab[i];
 	}
-	return maximum;
+	return sum;
 }
 
 int main()

DataStructures/IntervalTrees/IntervalIntervalPlusPlus/chk

@@ -1,13 +1,17 @@
 -gen
 gen/genRand
-10
+100
 -gena
 1000 1000 1000
 -pat
 brute-force
 -tf
 tests/
--ncs
+-tn
+test.in
+-errs
 -tera
 -savwa
--gseedt
+-gseedt
+-sn
+train

DataStructures/IntervalTrees/IntervalIntervalPlusPlus/task.txt

@@ -0,0 +1,9 @@
+Input
+n //size of array
+m //number of operations
+//m rows
+ti, ai, bi, ci(ci only if ti == 1) // ti = {0;1}; [ai; bi] interval: [ai; bi] e [1; n]; ci - value
+//ti = 1 means add to each element in interval [ai; bi] value ci
+
+Output
+for each row with ti = 0 write sum of elements from interval [ai;bi]