简要翻译
查看原帖
简要翻译
765883
__Tao__楼主2024/9/27 18:18

给定一个数轴,你需要维护 QQ 次操作,每次操作为下面三种操作的一个:

  • xx 处加入一个权值为 vv 的点,保证 xx 处之前没有点。
  • 删除 xx 处的点,保证 xx 处之前有点。
  • 给定 xx ,定义 yy 处权值为 vv 的点的价值是 vxy\dfrac{v}{|x-y|} ,你需要回答所有点中最大的价值是多少。
2024/9/27 18:18
加载中...