openjudge 8463:Stupid cat & Doge

分治算法 http://noi.openjudge.cn/ch0204/8463/ Description8463:Stupid cat & Doge 動物園的規劃和城市規劃一樣是個令人頭疼的大問題。不幸的是，動物園規劃師R.V.L.先生高估了小動物們的智商，他設計了一個極其複雜的動物園道路規劃方案，如下圖所示： 動物園按照下述方法進行擴建：當動物園規模擴大之後，R.V.L.先生設計的解決方案是把

>>阅读原文<<