Matrix query doubt

#1

please provide a solution and also how to make a segment tree of matrices

#2

your base element is a matrix!, since its given that matrix size is fixed(2x2) you can represent it with vector of size 4.
now try to solve it (think how to multiply two matrices given as vectors)
after it it’s just cake walk.

#3

please help fixing this code…

#4

Do not return array reference instead take vector and return the vector itself,
also when query is out of range, return identity matrix(not null matrix)

#5

fixed it …but cant figure out why its giving null matrix

#6

When choosing start index as 0, children are 2node+1 and 2node+2.
Also you take input in local a(array) and make tree with global a.

#7

not helping i did change it …giving same all zeros

#8


Rohit please see your mistakes!

  1. you called buildtree with 2+node+2 instead of 2*node+2,
  2. your identity matrix was incorrect (1,0,1,0 instead of 1001)
  3. in query your complete overlap condition was incorrect!