@[autoint](/space/show?uid=37834) 什么心态?模板题本来就是给大家练习各种算法的
by xenonex @ 2018-11-24 12:39:29
嗝儿。
话说合并的时候到底要不要复制啊
by 小粉兔 @ 2018-11-24 12:40:23
主要是这题本质上就没有实现平衡树的所有操作(没有区间操作)
by 小粉兔 @ 2018-11-24 12:41:41
所以才能用离线+静态数据结构做。
这题 DFS+离散化+树状数组 的做法复杂度并没有错。
by 小粉兔 @ 2018-11-24 12:42:33
01-trie 也可以很方便地可持久化,复杂度也是对的…… 所以没法卡。
by 小粉兔 @ 2018-11-24 12:43:20
这题什么时候成了平衡树题了(笑)
都8120年了还有人用平衡树写**普通**平衡树?
by shadowice1984 @ 2018-11-24 12:45:43
不好意思……走错地方了(捂脸)
就当上面那句话啥也没说
见谅见谅
by shadowice1984 @ 2018-11-24 12:46:56
@[shadowice1984](/space/show?uid=56384) 大佬你怎么看,要出一个可持久化文艺平衡树吗?(笑
by 小粉兔 @ 2018-11-24 12:47:22
@[小粉兔](/space/show?uid=10703) 应该是要,执行删除操作后合并时,如果不建新节点,是会炸的。但如果没有删除就没有任何问题
by zhoufangyuanPT @ 2018-11-24 12:55:12
卡权值线段树、01Trie?这不是要引战吧,谁规定一定要用fhq的
by Fading @ 2018-11-24 13:00:40