问:树状数组

学术版

``` _1(int): leal 1(%rdi), %eax orl %edi, %eax ret _2(int): leal -1(%rdi), %eax andl %edi, %eax ret ``` 好像确实差不多快(托腮.jpg)
by impuk @ 2020-08-04 17:58:58


@[Andy_chen](/user/247553) 眼睛不要可以捐给有需要的人 @[_晓风残月_](/user/311921)
by critnos @ 2020-08-04 17:59:41


@[一只爬行者](/user/279700) 并不觉得是由于评测机波动的原因,本地测试发现也是前一种更快
by testbot @ 2020-08-04 18:00:51


在测效率了在测效率了,过会就出结果了qwq
by impuk @ 2020-08-04 18:05:48


@[晚风拂月](/user/334740) 评测机波动啊
by liqingyang @ 2020-08-04 18:07:21


@[晚风拂月](/user/334740) **总共**差$0.1s$不是随便抖一下就差出去了吗?
by liqingyang @ 2020-08-04 18:08:02


结果出来了 很奇怪,如果只看这个运算的话,反而是 `i-i&-i`比`i|(i+1)`快 $0.00108669761649985$ 个单位(理论上这两个东西是相等的,不过因为各种玄学因素存在……) 那就是维护的东西不同了qwq
by impuk @ 2020-08-04 18:08:34


哦,对了。[这是测效率的网站](https://quick-bench.com/q/UV2yicDmx5tImQfpfTlamQgG06Y)
by impuk @ 2020-08-04 18:09:23


@[liqingyang](/user/272088) 我不是大佬 @[一只爬行者](/user/279700) 感谢
by testbot @ 2020-08-04 18:10:08


那估计就是波动问题了
by testbot @ 2020-08-04 18:10:33


上一页 | 下一页