主席树(可持久化线段树)

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

区间内给定范围的值

posted on 2022-08-03 21:30  HZOI-曹蓉  阅读(17)  评论(0编辑  收藏  举报