Getting wrong answer in MIN-Query

akarr04399 · July 7, 2019, 6:40am

sir my code is passing all sample test cases .can you please tell why iam getting wrong answer?

code-https://ide.codingblocks.com/s/100749

Saurabh-Kumar-1331476656958199 · July 7, 2019, 2:16pm

update part is wrong thats why you are getting tle…

Saurabh-Kumar-1331476656958199 · July 7, 2019, 2:17pm

use can use this generic segment tree code for any segmen tree Q only merge function you have to modify

Saurabh-Kumar-1331476656958199 · July 7, 2019, 2:18pm

github.com

mikal09/competitive-programming/blob/master/segment_tree.cpp

struct data
{
     int x;
     data () : x(0) {};
};
struct SegTree
{
     int N;
     vector<data> st;

     void init(int n)
     {
          N = n;
          st.resize(4 * N + 5);
     }

     void merge(data &cur, data &l, data &r) 
     {
          cur.x = l.x + r.x; 
     }

This file has been truncated. show original

Saurabh-Kumar-1331476656958199 · July 13, 2019, 8:29pm

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.