13307130098_sunqinzheng_Assignment1

我并不觉得log32的复杂度有多高，做一次算术运算的复杂度同样在32以上，只是我的实现方法（upper_bound）比较懒而已。另外我觉得所谓块状链表（我觉得你的意思是每块大小sqrt(n)）在空间上相比倍增有着明显的缺点，并不是一个可以解决这个问题的良好方案