为什么指针版主席树如此吃内存

P3919 【模板】可持久化线段树 1(可持久化数组)

不。只是耗的空间大而已吧。。实际上指针的访问速度还要快一些
by moye到碗里来 @ 2018-07-17 09:50:37


Rank1咋跑的啊....这么快%%%
by かなで @ 2018-07-17 10:01:34


@[moye到碗里来](/space/show?uid=52576) 我比好多大佬慢了将近1s呢。。。可能是代码太丑orz
by xenonex @ 2018-07-17 10:03:55


为啥我数组也很慢...qwq
by かなで @ 2018-07-17 10:05:02


@[xenonex](/space/show?uid=86061) 会不会是指针占用空间大,申请内存时间的问题吧。。
by moye到碗里来 @ 2018-07-17 10:07:42


我数组写的也丑啊。1700ms
by moye到碗里来 @ 2018-07-17 10:08:05


@[xenonex](/space/show?uid=86061) 动态申请内存要耗时的啊
by 一扶苏一 @ 2018-07-17 10:08:30


我数组写的也丑啊。456ms
by かなで @ 2018-07-17 10:08:36


@[かなで](/space/show?uid=100018) 不清楚。。。我写了一次数组版线段树然后常数爆炸之后,再也不想尝试数组版树形结构了orz
by xenonex @ 2018-07-17 10:10:13


@[xenonex](/space/show?uid=86061) 数组和指针不是一样的吗...orz指针dalao
by かなで @ 2018-07-17 10:11:02


| 下一页