Getting tle in MAX QUERY problem of segment trees

raghurajj · April 21, 2020, 1:32pm

sir,i hav applied the same logic as taught in hint video…still i am getting tle…
here is the link to my solution:

plz help!!

Robin_rst · April 22, 2020, 12:39pm

Maybe problem is in merging.
Use STL merging , refer this -:

robinrst/HackerBlocks/blob/master/MaxQuery1.cpp

#include        "algorithm"
#include        "iostream"
#include        "numeric"
#include        "iomanip"
#include        "cstring"
#include        "math.h"
#include        "bitset"
#include        "string"
#include        "vector"
#include        "ctime"
#include        "queue"
#include        "stack"
#include        "map"
#include        "set"

#include        "ext/pb_ds/assoc_container.hpp" // Common file
#include        "ext/pb_ds/tree_policy.hpp" // Including tree_order_statistics_node_update
#include        "ext/pb_ds/detail/standard_policies.hpp"

using namespace std;

This file has been truncated. show original

raghurajj · April 22, 2020, 1:55pm

sir…i passed all vectors by reference…then it worked…thanks btw!!.