摘要： 2464 -- Brownie Points IIProblem - 1156 hdu分类线段树的题。题意是，给出一堆点的位置，stan和ollie玩游戏，stan通过其中一个点画垂线，ollie通过在垂线上的点画一条平行线。他们的得分是stan在一三象限中有多少点，ollie在二四象限中共有多少点。在平行线和垂线的点不算任何人的。 开始的时候以为暴力二维线段树，结果发现点的数目也太庞大了。后来想了一想，只是统计这么几个区域，逐个插点就可以的嘛。用一个树状数组存下y坐标中相应位置的点的个数，向前向后做两次差点即可！ 错了一次忘记将答案unique，然后就AC了。代码及debug的数据如下... 阅读全文