gpt4 book ai didi

algorithm - 无法解决作业(ACM-培训)

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:33:03 28 4
gpt4 key购买 nike

我不知道如何解决这个问题: http://acm.sgu.ru/problem.php?contest=0&problem=311

请帮我解决这个问题

我知道它可以用线段树来解决,但我不知道如何

最佳答案

  1. 读取所有价格并建立线段树。对于每个段,存储其价格位于该段中的件数和总成本。这就是大部分问题,这个答案的其余部分将相当模糊,希望您能学到一些东西。

  2. 处理片段的到达是线段树中简单的 O(log n) 时间下降。

  3. 处理购买请求也是一个 O(log n) 时间下降,如果进行了销售则进行更新。更新可能会遍历大量的线段树,并且仅在分摊意义上是快速的——当且仅当该价格范围内有片段时,才应输入间隔,并且移除它们的运行时间应计入到达时间.

关于algorithm - 无法解决作业(ACM-培训),我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5141806/

28 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com