摘要：
POJ 3067 Japan核心算法：一维树状数组大意：Japan在东边有n座城市，从北到南编号依次为1,2,3...n在西边有m座城市，从北到南编号分别为1,2,3...m现要在南北城市之间修建k条超级高速公路，求会出现多少个十字路口（注：每个十字路口只能由两条交叉的路所构成）输入：T .....cases数 n,m,k 以下k行每行对应于一条高速公路，由两个数字（xi,yi）组成，xi对应于东城编号,yi西城编号输出：十字路口数目分析：1.对该数组先按y从大到小排序，若y相等，则按x从大到小排序2.从前往后扫描各条高速公路，对路（xi,yi）其与前面点的交点数目为其左上角路的个数，即所有的 阅读全文