可持久化线段树 basic! 都是典中典,我之前还不是很会。 简介 对于一颗正常的线段树,如果要支持所有版本都既可以访问又可以修改(完全可持久化),对于每个版本保存一颗线段树是不可接受的。 发现每次修改操作修改的点的个数只有 logn\log nlogn 个,...