社区讨论

关于一些“学术”的问题

灌水区参与者 4已保存回复 69

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
67 条
当前快照
1 份
快照标识符
@m06m1jt7
此快照首次捕获于
2024/08/23 19:10
2 年前
此快照最后确认于
2024/08/23 21:26
2 年前
查看原帖
一大根堆形如:
如何快速得到任意两节点满足权值相乘小于 LCA\text{LCA} 的权值的数量和。
例如上图(上面的数字是权值也是编号):
1 和 2 相乘小于 3,计入答案。
2 和 5 相乘大于 7,不计入答案。
我有点想法,就是关于单调性,但是我不会实现,故求助。

回复

69 条回复,欢迎继续交流。

正在加载回复...