作者: DJWS (...) 2015年在 PTT 的推文記錄

※ 選擇年份: 所有年份(3) 2015年(1) 2013年(2)
※ 選擇看板: 所有看板(1) Prob_Solve(1)

2015年第1篇

+7 Re: [問題] 主席樹？ - Prob_Solve 板

作者: DJWS (...) 111.250.78.113 (台灣) 2015-02-05 13:46:44

→ DJWS: http://postimg.org/image/e2er9e6ev/
按照XY座標排序之後順序總距離通常較長
然後圖中的直線改成階梯狀就是 rectangular distance 4F 02-06 19:32
→ DJWS: 這個算法跟區間查詢其實沒有直接關係
這個技巧其實還可以套用到 dynamic programming 狀態轉移 12F 02-07 12:16
… 共有 6 則推文，點此顯示

點此顯示2013年的記錄

所有年份(3) 2015年(1) 2013年(2)
點此顯示發文記錄