Getting tle in the given question

D16LP0025 · March 20, 2020, 11:32pm

i am getting tle in segment tree question .
i don’t think there is O(n) operation in my code but still it is giving me tle.

Q:
https://hack.codingblocks.com/app/contests/1080/330/problem

A:

Aarnav-Jindal-1059677350830863 · March 21, 2020, 9:25am

Hey @D16LP0025
You forgot to use reference variable for vector arr in line 32.

If your doubt is resolved please mark it as closed.

D16LP0025 · March 21, 2020, 1:19pm

now I am getting wrong answer but the sample test case works fine

Aarnav-Jindal-1059677350830863 · March 21, 2020, 1:34pm

@D16LP0025
Please work on your approach then.
If you can’t find the error after a few tries then I’ll be happy to help you.

D16LP0025 · March 21, 2020, 2:00pm

I compared my code to different codes
like

github.com

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

and other codes on this forum for previous 2 -3 hr.
I cant seem to figure it out

Aarnav-Jindal-1059677350830863 · March 21, 2020, 2:13pm

@D16LP0025
Remove line 36 from your code

If your doubt is resolved please mark it as closed.