Обсуждение @ 1330. Интервалы @ Timus Online Judge

Time limit exceeded on test 20 on java again and again!((

Послано Aydar 7 авг 2011 15:01

[code deleted]

Edited by moderator 01.12.2019 21:45

Re: Time limit exceeded on test 20 on java again and again!((

Послано hatred 7 авг 2011 20:49

I dont know java, therefore I may be mistake. Try to use binary search.

Re: Time limit exceeded on test 20 on java again and again!((

Послано ISDemidoff 14 авг 2011 21:03

I also using Java, but have AC with 0.25 s ans ~4.5 Mb
Try to use array of array of partial sums.

P.S. sorry for my bad English

Re: Time limit exceeded on test 20 on java again and again!((

Послано Luka Bulatovic 25 авг 2011 16:51

Use Fenwick Tree :)

Re: Time limit exceeded on test 20 on java again and again!((

Послано daftcoder [Yaroslavl SU] 25 авг 2011 17:10

No Fenwick Tree, just summ[y] - summ[x-1].

Обсуждение задачи 1330. Интервалы