• P3834 【模板】可持久化线段树

主席树 $O((n + m)\times \log_2 n)$：提交记录。

整体二分$O((n+m)\times \log_2^2 n)$：提交记录。

主席树跑的还没有整体二分快。

实测，当 $n,m=5\times 10^5$ 时，主席树 $4$ 秒，而整体二分 $1$ 秒就艹过去了（洛谷评测机）。

常数真的能超越复杂度？？