2018年5月12日
主席树学习笔记1：静态主席树
摘要： Part I 静态主席树 定义 主席树最基础可以维护区间K大的问题，由于其本质是可持久化线段树，所以要对线段树有很深的理解。 栗子：区间第K小 首先这种处理区间的问题肯定要想到区间数据结构。显然如果是指定了区间，可以把读入的数据离散化，然后建一颗值域线段树。 但是要在任意的[l,r]中查询第k小，一 阅读全文
posted @ 2018-05-12 21:54 wlzs1432 阅读(418) 评论(0) 推荐(0) 编辑