Hints/Solutions for Kattis: Easy Query?

Правка en2, от TheNecroposter, 2020-07-28 15:18:02

Recently, I came across this problem through the USACO Guide (thanks Benq, thecodingwizard, caoash, darren_yao, nchn27, and frodakcin for the the amazing resource!).

I know (from the guide) that the solution involves Wavelet Trees, I have no idea how to use it here (actually, I really only understand the basic implementation).

Any hint/solution/approach is greatly appreciated.

Thanks.

Теги #wavelet, #help

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский TheNecroposter 2020-07-28 16:04:16 207 Tiny change: 'al Contest.' -> 'al Contest (Problem E).'
en2 Английский TheNecroposter 2020-07-28 15:18:02 3 Added "?" to title in case it's unclear.
en1 Английский TheNecroposter 2020-07-28 15:06:53 631 Initial revision (published)