2022年12月19日
整除分块
摘要： 简单介绍 阅读全文
posted @ 2022-12-19 13:40 ｜Roland｜ 阅读(38) 评论(0) 推荐(0)
可持久化数组
摘要： 写在前面 我是蒟蒻，不会区间修改，只知道要标记永久化。 ##可持久化线段树 例题：P3919 【模板】可持久化线段树 1（可持久化数组） 思想 可持久化数组要求修改之前的版本，所以我们必须保存之前的版本，但是对于每次都再建一颗线段树，空间是极大的，所以我们考虑优化。 我们修改图中的黄色节点，线段树从 阅读全文
posted @ 2022-12-19 01:10 ｜Roland｜ 阅读(302) 评论(0) 推荐(0)