随笔分类 -  树状数组

摘要:传送门 简单几何+逆序对 发现当两条直线甲乙与平板的交点在上面甲在较左的位置,那么下面甲在较右的位置就可以相交 然后把上面的位置排下序,下面离散化+树状数组即可 阅读全文
posted @ 2017-10-27 22:37 white_hat_hacker 阅读(290) 评论(0) 推荐(0)