2023年10月25日
可持久化线段树
摘要： 可持久化线段树 Luogu P3834 【模板】可持久化线段树 2 特点：支持查询线段树的历史版本 实现：每次修改只涉及\(log_2N\)个点,所以每次修改就先复制上一个状态，然后修改涉及到的一条链即可，时间复杂度\(O(Nlog^2N)\)（修改因为要离散化，是双log；查询单log） 注意要保 阅读全文
posted @ 2023-10-25 19:13 superl61 阅读(3) 评论(0) 推荐(0) 编辑