HAS ANYONE DID FLIPCOINS WITH rmq

general
,
1

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

10^16 operations are NOT possible in 2 seconds.

3

but still it should be more than 10^8

4

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?

5

whats rmq??

6

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