主席树好想好写,为什么却是清一色的离线树状数组呢

P2414 [NOI2011] 阿狸的打字机

数据结构神仙%%%
by NaCly_Fish @ 2019-01-10 10:53:59


@[star_city](/space/show?uid=47421) 常数小
by Itst @ 2019-01-10 10:58:02


那就强制在线 QwQ
by 龙之吻—水货 @ 2019-01-24 10:25:56


好调
by Freopen @ 2019-03-15 08:49:25


Orz @[star_city](/space/show?uid=47421)
by Christopher_Yan @ 2019-03-25 10:18:10


@[star_city](/space/show?uid=47421) 这题主席树实际上是做不了的 因为它建 Trie 的方式比较特殊,它是用一个指针在 Trie 上移动,而不是像常规题那样一个一个串插入 主席树没法维护经过每个节点的点集
by longlongzhu123 @ 2019-05-20 13:40:20


@[longlongzhu123](/space/show?uid=57525) 我说,您看过我写的代码吗(雾
by star_city @ 2019-05-20 15:58:00


@[star_city](/space/show?uid=47421) (雾 逃,我刚做完这题,还没有看您的代码。。。
by longlongzhu123 @ 2019-05-20 16:14:52


orz
by longlongzhu123 @ 2019-05-20 16:14:58


@[longlongzhu123](/space/show?uid=57525) (那您是怎么得出主席树没法做的结论的
by star_city @ 2019-05-20 23:50:59


| 下一页