主席树

可持久化线段树，可以有3个维护属性（对问题的转化）：P1：树的权值（下标）P2：树的每一个历史状态（前缀和思想）P3：树的维护的值（sum，max等等）

标签：P2,P3,P1,max,sum,维护,主席
来源： https://www.cnblogs.com/403caorong/p/16548801.html