Problem on MO's algo

Правка en1, от starbot, 2017-10-08 21:10:21

My solution to the problem barely passed after many optimizations.... This problem mainly asks to calculate a functions value over a range of array and give output. My solutions offline query method.(MO's algorithm) Can anyone suggest any improvements !!

Problem : http://mirror.codeforces.com/problemset/problem/86/D

My Solution's Link : https://pastebin.com/Gcuxet5h

Thank You !

(PS : any other ways to do the problem are also welcomed :D )

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский starbot 2017-10-08 21:11:45 8
en1 Английский starbot 2017-10-08 21:10:21 471 Initial revision (published)