poj2464brownie专题

poj2464Brownie Points II(树状数组)

晚上写了好久,终于把奇丑无比的代码改好了,试了几个样例都没问题,然后1A,真舒服 题目大意就是坐标平面上给N个点,然后先是Stan经过一个点做一条竖线,随之Ollie在Stan所做竖线上所有的点中选一个点做一条横线,两条线将平面分为四块, Stan的得分是右上和左下两块中点数之和,Ollie得分是左上和右下两块中点数之和,在直线上的点统统不计 最关键的是:两个人都想让自己的得分尽量高,然后输