会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
rentu
首页
新随笔
管理
2019年7月31日
算法学习:主席树(可持久化线段树)
摘要: 【前置知识】 线段树 【定义】 【可持久化】能够保存历史版本,方便操作区间等,减少复杂度 【主席树】 可解决的经典问题区间第k大/小 时空复杂度为O(nlogn) 【模板题】 【luogu 3834】 #include<cstdio> #include<iostream> #include<algo
阅读全文
posted @ 2019-07-31 23:58 rentu
阅读(188)
评论(0)
推荐(0)
编辑
公告