Merge Sort Segment Trees

chugh22 · January 19, 2019, 10:11am

https://hack.codingblocks.com/contests/c/547/311
Getting TLE in MAX QUERY - 1 Despite using Segment Trees
Code -

gist.github.com

https://gist.github.com/chugh22/85d0933adc4103d0f8a37399179b6bac

MAZQUERY-1.java

import java.util.* ;
public class MaxQuery{

    static ArrayList<Integer> segTree[] = new ArrayList[4*100000];
    static void createSegTree(int[] a , int l , int r , int node){
        if(l == r){
            segTree[node] = new ArrayList<>() ;
            segTree[node].add(a[l]) ;
            return ;
        }

This file has been truncated. show original