关于一些“学术”的问题
  • 板块灌水区
  • 楼主WaterSky
  • 当前回复67
  • 已保存回复69
  • 发布时间2024/8/23 19:08
  • 上次更新2024/8/23 21:26:12
查看原帖
关于一些“学术”的问题
708963
WaterSky楼主2024/8/23 19:08

一大根堆形如:

如何快速得到任意两节点满足权值相乘小于 LCA\text{LCA} 的权值的数量和。

例如上图(上面的数字是权值也是编号):

1 和 2 相乘小于 3,计入答案。

2 和 5 相乘大于 7,不计入答案。

我有点想法,就是关于单调性,但是我不会实现,故求助。

2024/8/23 19:08
加载中...