Editorials/Solutions for COOK99?

I liked the problems, kudos to the setters!
I couldn’t find editorials for them, can atleast the setter/testers solution code can be shared while editorials are being prepared?

Kindly comment your approaches for Ada Farm, I think multiple approaches just might do the trick.

My approach is to do something like balanced binary search tree, where each segment divides the polygon in two halves and each half again has some line segments in it. But because the queries are online, it will involve rotations which sound too complicated for a short contest to me so I am assuming there is some simpler solution which I am missing?

1 Like

Editorials for First four problems, you can find editorials here. As for the last two, I am writing them at present, and they will be out as soon as i manage to complete them. Please bear with me.