Обсуждение @ 1316. Биржа @ Timus Online Judge

How Can I Solve It? ->

Послано Ilya Rasenstein (8 class) 29 май 2004 17:58

Is It a specific data structure or may be not?

Re: How Can I Solve It? ->

Послано [OSTU] Alex Svetkin 13 сен 2004 21:27

It's balanced binary trees, I guess. Red-black trees should work.

Re: How Can I Solve It? ->

Послано Saturn (HUS) 13 сен 2004 23:37

Just Index tree:D

Re: How Can I Solve It? ->

Послано Vedernikoff Sergey 13 авг 2005 01:22

Yes, index tree is very quick and requires quite small amount of memory.

Re: How Can I Solve It? ->

Послано SPIRiT 15 фев 2007 15:01

I used bucket method. It got AC. But in order to avoid TLE you have to play a little with parameters of bucket.

Обсуждение задачи 1316. Биржа