PTT數位生活區 / C_and_CPP (C/C++)

[問題] range min query 建表太大 如何解？

看板C_and_CPP (C/C++)作者 (單字7000)時間5年前 (2020/06/07 14:34), 編輯推噓4(4推 0噓 3→)
留言7則, 6人參與, 5年前最新討論串1/1
想請教一下 我有個題目是要用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
推
06/07 14:37, 5年前 , 1F
線段樹
06/07 14:37, 1F
→
06/07 16:13, 5年前 , 2F
那個表寫成全域變數應該是OK的？
06/07 16:13, 2F
→
06/07 18:21, 5年前 , 3F
sparse table
06/07 18:21, 3F
推
06/07 19:11, 5年前 , 4F
全域應該也不行, 1M*1M = 1T 個元素
06/07 19:11, 4F
推
06/07 19:49, 5年前 , 5F
uva 1400
06/07 19:49, 5F
推
06/07 20:20, 5年前 , 6F
哦哦抱歉我沒注意到大小
06/07 20:20, 6F
→
06/07 20:31, 5年前 , 7F
已解決 線斷樹跟稀疏表應該都可 感謝
06/07 20:31, 7F
‣ 更多 momo988 的文章
文章代碼(AID): #1Ut8fcyP (C_and_CPP)
C_and_CPP 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 momo988 的文章
文章代碼(AID): #1Ut8fcyP (C_and_CPP)