求问-关于动态开点线段树(悬关)

P3374 【模板】树状数组 1

(不要问我为什么要写`ST`表)
by zengziqvan @ 2024-02-09 01:18:48


(码风奇丑,玄学 `vector` )
by zengziqvan @ 2024-02-09 01:19:54


build 里调用了 push_back 触发内存重分配(vector 的原理是倍增分配内存,换而言之就是内存不够了就开到两倍重分配一下),导致如果等号先算左边的话 t[p] 引用失效。 是不是很神秘,哈哈我们 C++ 真是太有实力辣。
by UnyieldingTrilobite @ 2024-02-09 08:42:25


@[UnyieldingTrilobite](/user/250637) 太强了,已关! ~~(虽然完全看不懂是什么意思)~~
by zengziqvan @ 2024-02-09 10:24:43


所以此代码怎样改才能成为正解?就算改掉这个问题也是不对的
by zengziqvan @ 2024-02-09 21:27:26


|