rt,我是自学的动开线段数,写的时候基本都是开的 qlognqlognqlogn (q为询问数,n为最大右端点) 但看有些题题解都没开这么多,问了我老师老师也不知道,我自己也太菜,所以想问一下动态开点线段数理论最大空间复杂度是不是 qlognqlognqlogn ?
(违规自删)