yuwj  

2025年4月25日

【模板】可持久化线段树 —— 主席树
摘要： 主席树 这篇题解很神！ P3919 【模板】可持久化线段树 1（可持久化数组） - 洛谷 https://www.cnblogs.com/zinthos/p/3899565.html oi wiki 目标问题： 求区间第k大的值 思想： 维护历史版本的线段树，只复制修改的线段树节点就保存了历史的线段 阅读全文
posted @ 2025-04-25 11:12 xiaowang524 阅读(34) 评论(0) 推荐(0)
 
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3