会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Sweetness
lz?
博客园
首页
新随笔
联系
管理
订阅
2020年1月8日
可持久化数组
摘要: ~~日常不想放题目~~ "Luogu P3919 【模板】可持久化数组" $Solution$: 题目中要求可以查询历史状态,最暴力的想法是开$a[m][n]$的二维数组,每次修改暴力复制并修改,每次查询暴力扫描,时间复杂度是$O(m n)$的,~~但这显然是不行的~~. 这个时候其实很容易想到线段
阅读全文
posted @ 2020-01-08 16:14 Sweetness
阅读(561)
评论(1)
推荐(1)
编辑
公告