POJ3067 Japan 樹狀數組的應用

這題以前做過，用的線段樹，現在用樹狀數組做一次，

題意：給你n個城市在日本左邊，m個城市在日本右邊，然後k條路，問你這k條路有幾個交點，注意城市的序号其實就是一維坐标所在位置，是以就是兩條平行的數軸，上面有點，而且之間有連線，問你有多少交點

一開始不好想把，這種題目也就排排序來試試看了，先對要修建的公路進行排序，然後再看這樣是否可以更加友善的求出交點的數論，取路的左邊點為先決條件從小到大排列，若相等則按照右邊點來升序排列，然後以左邊點為序号 和value值為1進行插入樹狀數組，先求出目前已經插入樹狀數組中的點 和目前的這個點有多少個交點，然後累加求和就是最後的答案了