Getting tle in Matrix Queries problem of segment trees

#1

sir, i have implemented the same logic as taught in the hint video,but still i am getting tle in 2 test cases…here is the link to my code:

plz helpp!!

#2

hello @raghurajj,
pass all ur vector by reference,
it will work

1 Like
#3

Thankyu sir…it worked!!.

#4

@aman212yadav sir ,why do we need to pass input vector by reference as we are not changing anything into it…could you please explain…:frowning:

#5

check this https://www.tutorialspoint.com/differences-between-pass-by-value-and-pass-by-reference-in-cplusplus

#6

@aman212yadav
thanks sir…it cleared my doubt…but i have one more doubt that is;
we are not changing anything in the vector in which we are taking the input…then why do we need to pass that by reference…passing “tree” vector by reference makes sense…but passing “arr” vector by referece does’nt make sense to me…(arr vector is the vector in which we are taking input int the code i have written).

#7

it saves time .
if we pass by value then everytime copying of vector from old to new will take O(n) which is time consuming.
and if we pass by reference then it is O(1)

1 Like
#8

Ohh thats something new i just learned…thanks a lot sir…: