2016年8月25日
（树状数组）POJ - 3067 Japan
摘要： 原题链接：http://poj.org/problem?id=3067 题意：左右两条边，分别有n和m 个城市，现在有k条线把左右各一个城市连接起来，问所有的边的交点。 分析：一开始我想用二维树状数组做，就是求在两点交错的边，在二维矩阵中就是找其中一个点去掉右下角子矩阵之外的和，如图，要求的就是粉色 阅读全文
posted @ 2016-08-25 15:19 tak_fate 阅读(395) 评论(0) 推荐(0)