How to solve the problem ?

Revision en1, by Mujh_lui, 2018-09-14 17:06:16

How to find the number of contiguous subsequences in a given range ?

Example :

4 (N)

1 2 3 4 (array[i])

2 4 (Query)

Need to find the number of contiguous subsequences from 2 to 4 whose value is a perfect square.

Explanation :

{ 2 & 3 & 4 } = 0 (Perfect Square)

{ 3 & 4 } = 0 (Perfect Square )

{4 } = 4 (Perfect Square )

Range:

N <=10^5 Q<=5*10^5 (Query)

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English Mujh_lui 2018-09-14 17:06:16 417 Initial revision (published)