summaryrefslogtreecommitdiff
path: root/datastructures/test/segmentTree.awk
diff options
context:
space:
mode:
Diffstat (limited to 'datastructures/test/segmentTree.awk')
-rw-r--r--datastructures/test/segmentTree.awk74
1 files changed, 0 insertions, 74 deletions
diff --git a/datastructures/test/segmentTree.awk b/datastructures/test/segmentTree.awk
deleted file mode 100644
index e863d4e..0000000
--- a/datastructures/test/segmentTree.awk
+++ /dev/null
@@ -1,74 +0,0 @@
-
-/Neutral element for combine/ {
- print "#ifndef SEGTREE_MUL"
- print "# ifndef SEGTREE_FIRST_NEG"
- print
- print "# else"
- tmp = $0
- sub(/0/, "numeric_limits<ll>::max()", tmp)
- print tmp
- print "# endif"
- print "#else"
- sub(/0/, "1")
- print
- print "#endif"
- next
-}
-
-/modify this \+ neutral/ {
- print "#ifndef SEGTREE_MUL"
- print "# ifndef SEGTREE_FIRST_NEG"
- print
- print "# else"
- tmp = $0
- sub(/a \+ b/, "a < 0 ? a : min(a, b)", tmp)
- print tmp
- print "# endif"
- print "#else"
- sub(/a \+ b/, "a*b % MOD")
- print
- print "#endif"
- next
-}
-
-/SegTree\(vector<T>& a\)/ {
- print "#ifndef SEGTREE_INIT_DEFAULT"
- print
- getline
- print
- print "#else"
- getline
- sub(/\/\//, "")
- print
- getline
- sub(/\/\//, "")
- print
- print "#endif"
- next
-}
-
-/remove for range update/ {
- print "#ifndef SEGTREE_RANGE_UPDATE"
- print
- getline
- print
- getline
- print "\t\t}"
- print "#endif"
- print "\t}"
- next
-}
-
-/void update/ {
- print "#ifndef SEGTREE_RANGE_UPDATE"
-}
-
-/OR: range update/ {
- print "#else"
-}
-
-/^\};$/ {
- print "#endif"
-}
-
-{ print }