随笔分类 -  可持久化

摘要:可持久化数组 可持久化数组相比与一般的数组来说多了一个限制条件:可持久化。 原题中的数组则可以用线段树来优化。 而可持久化的暴力解法就是对于每个操作都开一个线段树,可是这样的耗费空间都太多了,因此我们选择动态开点。 动态开点: 定义结构体的时候就不能像普通线段树一样来定义了,应该定义为 我们可以在原 阅读全文
posted @ 2019-06-09 20:05 DAGGGGGGGGGGGG 阅读(615) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示