[问题] 解题卡关

楼主: password5353 (阿宅)   2022-05-26 22:12:53
额外使用到的函数库(Library Used): (Ex: OpenGL, ...)
问题(Question):
在解题目时,有一个 bug 一直 de不出来
想请各位帮我看看哪里出了问题 谢谢!
我的解题想法:
一开始利用a阵列计算每个数的次数
接下来建立一个 tree 去递回储存点的最大值
然后再用另一个index array去储存tree中每个点对应的值是a 阵列中的哪个元素
我卡住的地方:
除了呼叫 root 的 index 也就是输入 1 和1,000,000 会回传正确数字,输入其他任何两个
数字结果都是1
最可能出现问题的应该是 findMax函式 不过自己找了很久还是没有发现问题在哪
和我的程式码:
喂入的资料(Input):
1 10
预期的正确结果(Expected Output):
20
错误结果(Wrong Output):
1
程式码(Code):(请善用置底文网页, 记得排版,禁止使用图档)
https://www.codepile.net/pile/VvOAOdgA
补充说明(Supplement):
题目网址
https://zerojudge.tw/ShowProblem?problemid=d712
作者: firejox (Tangent)   2022-05-27 15:22:00
为什么你的 findMax 有些没 return
作者: a58524andy (a58524andy)   2022-05-27 15:34:00
calc跑完a[n]不是3n+1的次数吗 那他问[i,j]里面谁最大不就a[i]扫到a[j]就好
作者: longlongint (华哥尔)   2022-05-28 11:11:00
查询量有10M char, 查询范围10^7,2秒要做完上网查建议解法是记忆法+伪线段树建议转prob_solve板

Links booklink

Contact Us: admin [ a t ] ucptt.com