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