2020年1月8日
可持久化数组
摘要： ~~日常不想放题目~~ "Luogu P3919 【模板】可持久化数组" $Solution$: 题目中要求可以查询历史状态，最暴力的想法是开$a[m][n]$的二维数组，每次修改暴力复制并修改，每次查询暴力扫描，时间复杂度是$O(m n)$的，~~但这显然是不行的~~. 这个时候其实很容易想到线段 阅读全文
posted @ 2020-01-08 16:14 Sweetness 阅读(560) 评论(1) 推荐(1) 编辑