一大根堆形如:
如何快速得到任意两节点满足权值相乘小于 LCA\text{LCA}LCA 的权值的数量和。
例如上图(上面的数字是权值也是编号):
1 和 2 相乘小于 3,计入答案。
2 和 5 相乘大于 7,不计入答案。
我有点想法,就是关于单调性,但是我不会实现,故求助。