线段树的时间复杂度通常是多少？ A. O(n) B. O(log n) C. O(n log n) D. O(1) 答案解析 线段树的构建时间复杂度为O(n)，而查询和更新操作的时间复杂度为O(log n)。因此，正确答案是O(log n)。选项A、C和D的复杂度与线段树的实际性能不符，因此是错误的。 正确答案：B