线段树是一种用于高效处理区间查询问题的数据结构。它的构建时间复杂度为O(nlogn)，因为需要预处理每个节点的值。查询和修改的时间复杂度都是O(logn)，因为每次操作都需要遍历树的高度。空间复杂度为O(n)，因为需要存储所有节点的信息。因此，选项C是正确的，它准确地描述了线段树的修改时间复杂度。选项A、B和D分别错误地描述了线段树的构建时间复杂度、查询时间复杂度和空间复杂度。