HAS ANYONE DID FLIPCOINS WITH rmq


HAS ANYONE DID FLIPCOINS WITH rmq?
if yes ,please explain the approach?

10^16 operations are NOT possible in 2 seconds.

but still it should be more than 10^8

here is my solution http://www.codechef.com/viewsolution/6045307
.If i assume 10^8 operations are possible in 1 sec ,then 2*10^8 operations in 2 sec. My solutions,for 100000 queries ,is doing 10^8 operations ,but still getting TLEā€¦Can anyone provide the reason?

whats rmq??

Read this Range Minimum Query and Lowest Common Ancestor and Range minimum query