过度封装指针主席书求调

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

~~使用指针的最好方法是不用指针~~ 两倍内存可能好处理,指针带来的不连续内存对时间的影响还是挺麻烦的。
by reveal @ 2023-10-11 22:02:29


报,针对题目修改了 `Allocator` 的块大小后,解决了 TLE,但是 MLE 仍未解决。
by 野生林登万 @ 2023-10-11 22:05:10


@[reveal](/user/523491) 咱不知道有没有用啊,咱写了个内存分配器,实际上它的内存是连续的(一般来说就是分成几大块几大块,在特判了题目的范围以后其实就是连续的内存(~~话说这和数组有什么区别~~)) 主要是指针大小翻倍啊(坑),咱能不能用 $32$ 位指针啊(雾) 至于指针,喜欢玩指针是这样的()
by 野生林登万 @ 2023-10-11 22:06:46


@[野生林登万](/user/369942) 感觉两倍空间不是很多(?)看起来大部分过题的没有使用到 1/4 内存
by reveal @ 2023-10-11 22:12:18


@[reveal](/user/523491) 咱也不知道啊,就是很卡空间。理论上来讲指针和索引模拟指针也就只有指针的大小和“模拟指针”的大小的区别吧 过到是过了,用强转把 `val` 赋值进叶子节点的 `l` 指针里面,省了一个 `int` 的空间就过了()
by 野生林登万 @ 2023-10-12 08:14:56


|