违规自删。
请问这样一种数据结构是否可以做到 O(logn)O(\log n)O(logn) 查询、插入与删除,或者说找出与这个一样的数据结构。
对于第 iii 个点连到第 i+21−1i+2^1-1i+21−1 个点、第 i+22−1i+2^2-1i+22−1、……、第 i+2logn−1i+2^{\log n}-1i+2logn−1 个点,如果这些点的编号大于 nnn 就不连。