题解：P16349 「Gensokyo OI Round 1」坊巷逸闻

· · 题解

咋还有几何题？

我太懒了，所以用的二分。二分 AE 的距离，过 F 做 x 轴平行线，那么 S_{AEFC} 可以看作是个梯形减三角形。判一下 S_{AEFC} 是大于还是小于 S_{ABCD} 即可。

时间复杂度 O(\log V)。