2020年11月1日
可持久化线段树&主席树
摘要： 可持久化线段树 注意空间开大10~40倍 模板 修改查询历史版本 其实操作很简单，就root开个数组，然后每次修改旧版本时，边记录旧的，边开一个新的，新的先粘旧的，再修改 #include <cstdio> #include <cstring> #include <iostream> #includ 阅读全文
posted @ 2020-11-01 13:40 ke_xin 阅读(39) 评论(0) 推荐(0) 编辑