为什么标签里有主席树

P3157 [CQOI2011] 动态逆序对

你这动态开点权值线段树不就是用了主席树思想马
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


|