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

How Can I Solve It? -> Ilya Razenshteyn 29 май 2004 17:58

Is It a specific data structure or may be not?

Re: How Can I Solve It? -> Alex Svetkin [INVENTOS] 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 'Goryinyich' Sergey (HSE: АОП) 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. Биржа