随笔分类 -  数据结构—二维线段树

摘要:题意 "题目链接" Sol 二维线段树空间复杂度是多少啊qwqqq 为啥这题全网空间都是$n^2$还有人硬要说是$nlog^2n$呀、、 对于这题来说,因为有修改操作,我们需要在外层线段树上也打标记,而且标记的形式是对一段区间赋值。所以我们对每个标记需要开线段树来维护更改的位置 而且由于我们push 阅读全文
posted @ 2019-01-04 15:14 自为风月马前卒 阅读(426) 评论(0) 推荐(0)

Contact with me