FOR N=7
1010101 (AFTER FEW UPDATE)
WHEN WE OUTPUT OUR ANS FOR RANGE 1-7 WE CAN’T GURANTEE THAT EACH NODE WILL HAVE ALL 0 OR 1 IN OUR SEGMENT TREE SO HOW TO TACKLE THESE SITUATION AS IF WE CAN GO TILL ALL NODE’S IN WORST CASE IT WILL BE OF O(N*Q)
FOR N=7
1010101 (AFTER FEW UPDATE)
WHEN WE OUTPUT OUR ANS FOR RANGE 1-7 WE CAN’T GURANTEE THAT EACH NODE WILL HAVE ALL 0 OR 1 IN OUR SEGMENT TREE SO HOW TO TACKLE THESE SITUATION AS IF WE CAN GO TILL ALL NODE’S IN WORST CASE IT WILL BE OF O(N*Q)