2021年3月8日
主席树学习笔记
摘要： 零.概要 线段树是一种十分优秀的数据结构，可用于维护大量的（几乎所有）数列区间问题，而可持久化线段树就是拥有版本记录与回退功能的线段树。具体的一种实现方法为主席树。本文主要讲解主席树。 例题：P3834 【模板】可持久化线段树 2（主席树） 主席树又名函数式线段树，由HJT学长发明，由于与某位大神姓 阅读全文
posted @ 2021-03-08 21:10 一杯好凉茶 阅读(67) 评论(0) 推荐(1) 编辑