Fork me on GitHub
2014年10月30日
POJ 3416 Crossing --离线+树状数组
摘要： 题意： 给一些平面上的点，然后给一些查询(x,y)，即以(x,y)为原点建立坐标系，一个人拿走第I,III象限的点，另一个人拿II,IV象限的，点不会在任何一个查询的坐标轴上，问每次两人的点数差为多少。解法：离线树状数组。点不在坐标轴上，即点不共线使这题简单了不少，可以离散化点，也可以不离散化，因为... 阅读全文
posted @ 2014-10-30 00:04 whatbeg 阅读(256) 评论(0) 推荐(0) 编辑