How to solve CPAIR(counting pairs) on SPOJ?

Revision en2, by vasandani68, 2016-05-12 13:06:35

How can it be solved using Fenwick trees , DSU etc? Problem link- (http://www.spoj.com/problems/CPAIR/)

Tags fenwick tree, dsu, segment trees

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English vasandani68 2016-05-12 21:22:47 16 Tiny change: 'ees , DSU etc?\nPro' -> 'ees , DSU , Segment trees etc?\nPro'
en2 English vasandani68 2016-05-12 13:06:35 5
en1 English vasandani68 2016-05-11 18:15:43 144 Initial revision (published)