Replies: 2 comments
-
|
时间复杂度那个地方,应该是2操作要用二分,所以复杂度log^3n吧qwq |
Beta Was this translation helpful? Give feedback.
0 replies
-
|
操作2应该可以取出log个平衡树的根节点一起二分，复杂度两个log |
Beta Was this translation helpful? Give feedback.
0 replies
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
-
https://oi-wiki.org/ds/balanced-in-seg/
Beta Was this translation helpful? Give feedback.
All reactions