首页 > TAG信息列表 > 化权值
【学习笔记】可持久化权值线段树--主席树 （静态）
001 前置芝士 （1）动态开点线段树 （2）动态开点维护权值线段树 （3）可持久化数组（可持久化线段树） （4）掌握权值线段树以及查询全局第k大/小值 002 动态开点 我们知道，开一棵线段树数组所需空间为4*MAXN，当MAXN过大时，显然会MLE，那有没有什么优化空间的方法呢？ 当然有（废话，要是没有我还写什么） 动态开点【学习笔记】可持久化权值线段树--主席树 （静态）
001 前置芝士 （1）动态开点线段树 （2）动态开点维护权值线段树 （3）可持久化数组（可持久化线段树） （4）掌握权值线段树以及查询全局第k大/小值 002 动态开点 我们知道，开一棵线段树数组所需空间为4*MAXN，当MAXN过大时，显然会MLE，那有没有什么优化空间的方法呢？ 当然有（废话，要是没有我还写什么） 动态开点