RainAir
My OI Blog
RainAir

主席树
文章归档

主席树学习笔记

在学习主席树之前一定要先学会线段树 主席树定义 主要思想:主席树是利用函数式的编程思想使得线段树支持查询历史版本,同时充分的利用不同版本之间的共同版本来减少时间和空间复杂度的数据结构。一棵线段树的节点维护的是当前节点所对应的区间信息,若每次区间不同…

   343   2018-07-20   343 去吊打作者
标签
近期评论