2019年11月2日
可持久化数据结构学习笔记
摘要： 前言 这篇文章详细地介绍了 OI 竞赛常用的可持久化数据结构，部分图片尺寸过大，建议单击图片放大观看。转载此文章的任何部分均需注明出处。 @[toc] 1 可持久化线段树 1.1 问题引入 您需要写一个数据结构，维护一个数列 $a[1...N]$，支持以下操作： 输入 （$l\leq r,k\leq 阅读全文
posted @ 2019-11-02 08:24 TeacherDai 阅读(170) 评论(0) 推荐(0)