你这动态开点权值线段树不就是用了主席树思想马
by Ayin @ 2023-10-13 19:09:55
张脑子了
by Ayin @ 2023-10-13 19:10:36
@[NREA](/user/319973)
by Ayin @ 2023-10-13 19:11:33
@[Ayin](/user/312767) 主席树是每次更新都要复制一条链,我是直接在原树上动态开点了,跟主席树不一样吧
by NREA @ 2023-10-13 19:33:09
也沿用了主席树继承的思想啊
by Ayin @ 2023-10-13 19:59:23
因为都是利用权值线段树的可加性,将复数棵线段树进行运算
by Psychedelic_Wave @ 2023-10-15 14:28:35