会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Open Menu
我的网站
首页
新随笔
联系
订阅
管理
自为
风
月
马
前
卒
首页
联系
订阅
管理
随笔分类 -
数据结构—二维线段树
洛谷P3437 [POI2006]TET-Tetris 3D(二维线段树 标记永久化)
摘要:题意 "题目链接" Sol 二维线段树空间复杂度是多少啊qwqqq 为啥这题全网空间都是$n^2$还有人硬要说是$nlog^2n$呀、、 对于这题来说,因为有修改操作,我们需要在外层线段树上也打标记,而且标记的形式是对一段区间赋值。所以我们对每个标记需要开线段树来维护更改的位置 而且由于我们push
阅读全文
posted @
2019-01-04 15:14
自为风月马前卒
阅读(426)
评论(0)
推荐(0)
公告
Contact with me
weibo
Github
QQ
Email
Copyright 2018 自为风月马前卒