会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
275307894a
有志者事竟成,破釜沉舟,百二秦关终属楚;苦心人天不负,卧薪尝胆,三千越甲可吞吴。
博客园
首页
新随笔
联系
订阅
管理
2020年6月16日
fxtoi FLYing
摘要: 题面传送门 这是一道主席树的模板题。 很遗憾,被我卡掉了 lxl 显然这么小的空间主席树是肯定过不去的,空间复杂度$O(4nlogn)$,开满约$110M$,只有$80$分。 考虑优化。 我们的主席树的划分是这么写的 m=(l+r)>>1 之所以要开四倍空间,是因为会有这样的东西所以不能用主席树。
阅读全文
posted @ 2020-06-16 18:34 275307894a
阅读(94)
评论(0)
推荐(0)
编辑
公告
浏览器标题切换
浏览器标题切换end