Posted on 2023年7月5日 By 陈, 禹恩 集训人哪有不疯的! 硬撑罢了 亿拳把主席树创爆! 正经内容: 1.分块:字面意思,细节有点多,要注意 2.主席树: 一种数据结构,主要是用来缩小不必要的线段树内容 可搭配各种算法,核心思想是只改变有关联的子树内容 其它节点连原树 3.线段树合并:???听不懂??? 4.线段树分治:线段树区间代表时间,节点内容代表操作,就 可以修改历史操作(目前只会模板题) 总结:题都挺难想的,我的说法是: 多练 集训人哪有不疯的!( 训练日志