作者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://webptt.com/cn.aspx?n=bbs/C_and_CPP/M.1591511654.A.F19.html
1F：推 idiont: 线段树 06/07 14:37
2F：→ james732: 那个表写成全域变数应该是OK的？ 06/07 16:13
3F：→ oToToT: sparse table 06/07 18:21
4F：推 LPH66: 全域应该也不行, 1M*1M = 1T 个元素 06/07 19:11
5F：推 s89162504: uva 1400 06/07 19:49
6F：推 james732: 哦哦抱歉我没注意到大小 06/07 20:20
7F：→ momo988: 已解决 线断树跟稀疏表应该都可 感谢 06/07 20:31