小编adi*_*ijo的帖子

假设我有一个这样的列:

a   b  
1   5   
1   7
2   3
1   3
2   5

我要总结的值b,其中a = 1,例如.这会给我5 + 7 + 3 = 15.

我怎么在熊猫里这样做？

错误:

"请求的分配太大.尝试使用较小的参数--heap"

我从http://www.gnu.org/software/mit-scheme/下载了windows二进制文件.

我该如何解决？

我们怎样才能证明update和query操作上段树(http://letuskode.blogspot.in/2013/01/segtrees.html)(不要与间隔树混淆)是O(log n)？

我想到了一种这样的方式 - 在每个节点,我们在左右子树上最多进行两次递归调用.如果我们能够证明其中一个呼叫相当快地终止,那么时间复杂度将以对数为界.但是我们如何证明这一点呢？

例如,考虑数组

A = [1,2,3,1,1,2,1,4,5,6,1,2,3]

数组中1索引之后的元素的第一次出现(出现的索引)2是3

数组中2索引之后第一次出现的元素2是5

数组中1索引之后第一次出现的元素4是6

如果在特定的索引之后没有出现,我们就可以输出 -1

我该如何有效地做到这一点？