hack

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

Orz
by Dreamweaver @ 2021-09-18 10:22:55


雀氏,一般主席树开 n<<5
by Testlya @ 2021-09-18 10:23:59


@[mrsrz](/user/6813)
by momentous @ 2021-09-18 10:30:29


@[panyf](/user/221955) 感谢您的贡献
by Anguei @ 2021-09-18 10:42:37


确实
by 血色黄昏 @ 2021-09-18 10:58:12


@[panyf](/user/221955) 其实这个题我觉得并不是建树时的问题,因为是动态开点所以不存在<<1以后超出下标的问题,而是因为线段树的深度实际上可能会是logn+1,导致每次要修改的深度可能不是20而是21造成的(所以极限的话23倍就够用了)
by donkeys @ 2021-12-25 20:18:32


经过测试,所给 hack 测试点的最终结点数开到了 $22950795$。
by Terrible @ 2022-05-23 21:12:44


@[panyf](/user/221955) 艹 我开20倍过不了,然后开了25倍就过了
by 秦屎皇 @ 2022-08-20 20:28:46


秒懂Orz
by Sevendays_Coder @ 2022-08-21 18:08:21


@[Anguei](/user/53062) 请求撤下题解区开 $20$ 倍的题解。
by qwq___qaq @ 2022-12-08 23:45:54


|