作者momo988 (單字7000)
看板C_and_CPP
標題[問題] range min query 建表太大 如何解？
時間Sun Jun 7 14:34:12 2020
想請教一下
我有個題目是要用range minimum query 解題
所以需要建表 再去查表
可是測資有到1百萬筆
寫table[1000000][1000000]
應該是錯的
那該如何解決？
麻煩各位了
感謝！
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.8.130.114 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1591511654.A.F19.html
推 idiont: 線段樹 06/07 14:37
→ james732: 那個表寫成全域變數應該是OK的？ 06/07 16:13
→ oToToT: sparse table 06/07 18:21
推 LPH66: 全域應該也不行, 1M*1M = 1T 個元素 06/07 19:11
推 s89162504: uva 1400 06/07 19:49
推 james732: 哦哦抱歉我沒注意到大小 06/07 20:20
→ momo988: 已解決 線斷樹跟稀疏表應該都可 感謝 06/07 20:31