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 |