#19134: 求優化方式
a0905081237@gmail.com
(哭哭饅頭)
學校
:
不指定學校
編號 : 70032
來源 : [140.115.52.134]
最後登入時間 ：
2023-08-02 16:51:41
e096. Emilia's story - 2 Bright Stars
--
Emilia's story
| From: [111.83.89.203] |
發表日期
:
2019-09-03 12:07
這題最後一筆測資一直TLE, 到底怎麼優化過去的...
我的優化方式:
1:建立一個pool, 蒐集被刪除的節點記憶體, 減少分配動態節點的時間
2:用priority_queue 維護距離名次, 當queue已經塞了k個距離, 加入節點前先檢查這次距離是否小於queue的top() ,有則加入並刪除多出的距離, 若否則不加入
3:當第K小距離小於目標和這節點的分割維度距離, 就不搜索另一子樹
ZeroJudge Forum