1. PTT
  2. C_and_CPP

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

作者: momo988 (單字7000)   2020-06-07 14:34:12
想請教一下
我有個題目是要用range minimum query 解題
所以需要建表 再去查表
可是測資有到1百萬筆
寫table[1000000][1000000]
應該是錯的
那該如何解決？
麻煩各位了
感謝！
作者: idiont (supertroller)   2020-06-07 14:37:00
線段樹
作者: james732 (好人超)   2020-06-07 16:13:00
那個表寫成全域變數應該是OK的？
作者: oToToT (屁孩)   2020-06-07 18:21:00
sparse table
作者: LPH66 (-6.2598534e+18f)   2020-06-07 19:11:00
全域應該也不行, 1M*1M = 1T 個元素
作者: s89162504 (阿本)   2020-06-07 19:49:00
uva 1400
作者: james732 (好人超)   2020-06-07 20:20:00
哦哦抱歉我沒注意到大小
作者: momo988 (單字7000)   2020-06-07 20:31:00
已解決 線斷樹跟稀疏表應該都可 感謝
繼續閱讀
[問題] 新手Overloading operator ==問題請益john2223k[問題] multi-thread計時的問題icetofux[問題] Linked List的delete用法Ruination[問題] 想要有全域變數效果但是能控制lifetimeofd168[問題] 新增object時候，自動新增執行ofd168[問題] C++ SLT map<struct*,int> 的行為??s89162504[問題] IEEE 754 浮點數運算以及rounding請益ayn775437403[問題] 做到讀取和繪製shapefile或tiff檔的視窗e25820[閒聊] CompilerDev編譯器開發 新版連署mshockwave[問題] SerialPort讀取長度getaway

Links booklink

Contact Us: admin [ a t ] ucptt.com