2017年10月11日
poj 3067 japan
摘要： 题目大意： 有两条平行线，给出n条分别连接两条平行线上整点的线段 保证不会有重边且不会与两条以上边交于一个点的情况 思路： 画图可以得知，当且仅当两条线段在两条平行线上端点的大小关系相反时，才会相交 因此我们可以使用树状数组 按照第二条平行线上的位置升序排序 然后倒着查询之前有（即在它右边）几个比它 阅读全文
posted @ 2017-10-11 21:21 jack_yyc 阅读(101) 评论(0) 推荐(0) 编辑