Results of Comment Search

Search:    Place:    Show:

Title User Message Date Posted
Re: Correction FatalEagle Treating boxen which have x1>x2 and y1>y2 as valid boxes gives me WA? Jan 04, 2014 - 4:28:14 pm UTC
Correction SourSpinach For each box, (x1,y1) and (x2,y2) are opposite corners (x2>x1 and y2>y1 don't necessarily hold). Additionally, a box may have zero area, in which case it's treated as a line (or a point) and may stil... May 12, 2013 - 11:21:49 am UTC
Re: Re: Hint SourSpinach It's not too bad...but I don't know, I've never coded a 2D BIT. You could try this problem and see for yourself what I mean by a range tree. Sep 03, 2009 - 12:14:04 am UTC
Re: Hint bbi5291 So 2D range tree is less nasty than 2D BIT? Or do we not agree on what a range tree is? Sep 02, 2009 - 9:34:28 pm UTC
Hint SourSpinach This problem can be solved with a data structure known as a 2D range tree. It can be researched on the internet and implemented without too much trouble. Sep 02, 2009 - 9:27:49 pm UTC
Re: ... SourSpinach It's not quite that nasty. Jun 04, 2009 - 4:20:53 pm UTC
... javic If it's a 2DBIT I'm not coding it... Jun 04, 2009 - 1:37:03 am UTC