Brackets matching using BIT
- by amit.codename13
edit: I was trying to solve a spoj problem. Here is the link to the problem :
http://spoj.pl/problems/BRCKTS
I can think of two possible data structures for solving the problem one using segment tree and the other using a BIT.
I have already implemented the solution using a segment tree. I have read about BIT but i can't figure out how to do a…